El Cronista y Decano Rey de armas, Don Vicente de Cadenas y Vicent, en su "Apéndice al Repertorio de Blasones de la Comunidad Hispánica", recoge este apellido del que dice que es originario de ASTURIAS, aunque no especifica más el lugar exacto de su procedencia.[.]
Los Nielfa se extendieron por Castilla, estableciéndose principalmente en la provincia de Valladolid.

Existe la posibilidad de que el apellido tenga su origen en las aportaciones de bretones que huían de las islas en el 500 y se establecieron en Galicia y Asturias.

Escudo
En campo de oro, tres panelas, de gules. Bordura de azur, con tres
lises,de plata.

NIELFA = "templo nuevo"

Según esto el apellido Nielfa es de origen céltico.