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