Sembrerebbe derivare da un'italianizzazione del nome arabo Ben Sahid con il significato di "figlio della felicità", cognome nobilitato dalla presenza di due garibaldini che parteciparono alla spedizione dei mille, i fratelli messinesi Giov.Battista e Nicolò Bensaia.
Secondo un'altra ipotesi deriverebbe dall'espressione bene si abbaia.
Il cognome Bensaia, molto raro, è tipico di Messina. Bensai, estremamente raro, è del trapanese.
Il cognome Bensai è 24477° nella regione Sicilia Il cognome Bensai è 4464° nella provincia di Trapani Il cognome Bensai è 814° nel comune di MAZARA DEL VALLO (TP)