A nemességet III. Ferdinandtól 1637. évi okt. 22-én Nagyfejeő Mihály, neje Tóth Erzsébet, fiai Péter és Mátyás nyerték.
Kihirdette Hevesmegye 1638. évben.
Az eredeti armalis a megyei levéltárban van s a család czímerét igy irja le:
Kék pajzsban hármas zöld halmon jobbjában liliomot tartó kettős farkú oroszlán; sisakdisz: a pajzsbeli oroszlán; takarók: arany-kék, ezüst-vörös.
(1673. év 3. sz.)
Az emlitett Mátyás fia Mihály fia Pál gyöngyösi lakos nemességét igazolta 1721. évben s az 1724. évi investigatió alkalmával.
(1721. év 306. jkl.)
A család genealogiáját az alábbi két táblázatban mutatjuk be.

Ezen genealogia elfogadható adatokon nyugszik ugyan, az 1797. évben meginditott s 1801. évben befejezetlenül maradt nemességvitató pör tanusága szerint a megyehatóság mégsem fogadta el az igazolás alapjául, hanem a kérelmezőket - kiknek neve mellett az 1797. évszám szerepel - bővebb igazolásra utasitotta s az eredeti nemeslevélnek a megye levéltárába helyezését rendelte el.
(1766. év 213. sz. 1801. év 1109. A. sz. 1411. jkl.)

Ezen anyakönyvi kivonatokkal támogatott táblázatot a megye hitelesnek fogadta el s ennek alapján a család több tagja részére, kik mindnyájan Nagyiván községben születtek s az anyakönyvekben nagyobbára Fejes néven szerepelnek, 1842. évben nemességi bizonyitványt adott. Ezek Nagyivánon, Egerben, Bárándon és Tiszahalászon (most Ujlőrinczfalva) laktak.
(1842. év 1874. sz. 1528. jkl.)
Mihály orvostanár nemességéről bizonyságlevelet nyert 1839. évben.
(1839. év 2854. sz. 1452., 1645., 1843., 2474. jkl.)
Petrovoszello és Kocsoró (?) helységekbe is elágazott a család.
(1808. év 258. A. sz. 1815. év 476., 639., 905. sz. 424., 616., 932. jkl. 1816. év 153. sz. 264. jkl.)

Forrás:

Orosz Ernő: Heves és a volt Külső-Szolnok egyesült vármegyék nemes családjai. Eger, 1906.