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 Bensaia è 8914° nella regione Sicilia Il cognome Bensaia è 2137° nella provincia di Messina Il cognome Bensaia è 424° nel comune di TORRILE (PR)