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 Polisena è 1109° nella regione Molise Il cognome Polisena è 755° nella provincia di Campobasso Il cognome Polisena è 8° nel comune di PETRURO IRPINO (AV)