Dovrebbe derivare dal nome latino Polissena o Polisseno.
Si ricorda Polusene latinizzata in Polissena, una delle figlie di Priamo nell'Iliade.
L'uso della forma maschile di questo nome si trova ad esempio ne l'Impostore di Carlo Goldoni: "..Fazzo reverenza a sior dottor Polisseno. Cossa alo da comandarme? ..".
Il cognome Poliseno è tipicamente pugliese, del barese e di Foggia. Polissena, praticamente unico, è del latinense. Polisseni, quasi unico, è settentrionale. Polisena è distribuito nell'area che comprende il Lazio meridionale, il campobassano, il beneventano ed il foggiano.
Il cognome Polisseni è 14820° nella regione Trentino-Alto Adige Il cognome Polisseni è 5547° nella provincia di Verbano-Cusio-Ossola Il cognome Polisseni è 25° nel comune di OSSANA (TN)