E. Rossoni propone un origen francés para este apellido: derivaría del término medieval francés fruster o frustier, que designaba a un carpintero o ebanista. No descarta tampoco que pueda proceder del apellido provenzal Fruster o Frustier, con el mismo sentido. Rossoni señala que el apellido es propio de Sicilia, con presencia en Palermo, en Sant'Agata di Militello y Longi en la zona de Messina, y en Trapani y Erice en la zona de Trapani. La variante Frustieri, también siciliana y de la zona de Palermo, es sumamente rara.

V. Blunda propone en cambio un origen dialectal siciliano: el apellido derivaría de la voz frustèri, que en el dialecto local significa "forastero" o "foráneo". El término designaba a quien llegaba de otra tierra y era recibido por la comunidad rural con la mezcla habitual de curiosidad y reserva. Como apellido, habría surgido de la identificación de un antepasado que se estableció en un pueblo siciliano procedente de otra región. Blunda vincula este apellido con Furitano, de sentido similar.

Ambos autores coinciden en la localización siciliana del apellido, pero difieren en su etimología: mientras Rossoni apunta a un oficio de origen francés o provenzal, Blunda lo explica como un gentilicio dialectal referido al origen foráneo de un antepasado.