El origen de este ilustre apellido, por referencias de historiadores de la época, podríamos afirmar, pero no asegurar, que este escudo u otro muy similar a él, apareció inicialmente desde el siglo XI al XIV, particularmente en la batalla de Alarcos donde Alfonso VIII, rey de Castilla, fué derrotado en 1195 y donde el propio rey acompañado de sus huestes, entre las que formaban parte miembros de esta familia, resistieron heroicamente aunque posteriormente fueron excomulgados por el papa Celestino III. Las referencias de esta familia parecen precisarse con más frecuencia desde el siglo XV al XIX en especial los hechos de la escolta que acompañó al futuro rey D. Felipe, hijo de Carlos I (V de Alemania), de la Coruña a Southampton el 20 de Julio de 1554 para la celebración de su boda con la poco agraciada Doña Maria Tudor, llamada la sanguinaria, reina de Inglaterra e hija de Enrique VIII.

Procede de una familia de banqueros italianos del siglo XVII que embarcaron y subieron por el rio Miño en España, a cuyas orillas se asentaros. En la actualidad la rama permanece en Vila de Cruces, y existen "Fiuzas" en A Coruña y Pontevedra.
El nombre original era Fiudicci, que fue declinando hasta conservar el actual de Fiuza.