E. Rossoni propose une origine française pour ce nom : il dériverait du terme du français médiéval fruster ou frustier, qui désignait un charpentier ou un ébéniste. Il n'écarte pas non plus qu'il puisse procéder du nom provençal Fruster ou Frustier, avec le même sens. Rossoni signale que le nom est propre à la Sicile, avec une présence à Palerme, à Sant'Agata di Militello et Longi dans la zone de Messine, et à Trapani et Erice dans la zone de Trapani. La variante Frustieri, également sicilienne et de la zone de Palerme, est extrêmement rare.

V. Blunda propose en revanche une origine dialectale sicilienne : le nom dériverait du mot frustèri, qui dans le dialecte local signifie « étranger » ou « venu d'ailleurs ». Le terme désignait celui qui arrivait d'une autre terre et que la communauté rurale accueillait avec le mélange habituel de curiosité et de réserve. Comme nom de famille, il serait né de l'identification d'un ancêtre qui s'établit dans un village sicilien en provenance d'une autre région. Blunda rattache ce nom à Furitano, de sens semblable.

Les deux auteurs s'accordent sur la localisation sicilienne du nom, mais diffèrent sur son étymologie : tandis que Rossoni pointe vers un métier d'origine française ou provençale, Blunda l'explique comme un gentilé dialectal renvoyant à l'origine étrangère d'un ancêtre.