Род возвысился в середине XVII века через родство с Милославскими, после того, как женой царя Алексея Михайловича стала (1648) Мария Милославская, дочь Екатерины Фёдоровны Нарбековой.
При подаче документов (07 февраля 1686) для внесения рода в Бархатную книгу, была предоставлена родословная роспись Нарбековых, жалованная грамота Ивана III Дмитрию Степановичу Нарбекову (1482), указная грамота Ивана IV Ивану Дмитриевичу Нарбекову об освобождении от службы и роспись служб и грамот Нарбековых (1540-1685)[1].
Происходит, по сказаниям родословцев, от выехавшего из Большой Орды к великому князю Василию Васильевичу Тёмному, давшего большие вотчины и бывшего восприемником у крестившегося с именем Илья, мурзы Багрима (Абрагим). Как показано в Бархатной книге мурза Абрагим выехал с братом Батый и пасынком Одром. У Ильи были дети: Дмитрий Нарбеков, Иакиф и Юрья Тегль[2].
Старший сын Ильи, Дмитрий Нарбеков, родоначальник Нарбековых, его сын Алексей прозванный Держава родоначальник Державиных, а от От Юрию Тегль — произошли Теглевы[2]. Великий князь Иван III пожаловал Мите (Дмитрию) Степанову сыну Нарбекова волость Мушино в Михайловском (в Ореховне) погосте Бежецкой пятины (июнь 1482)[1].
Историко-этимологический анализ фамилии указывает, что фамилия состоит из собственного имени или прозвания Нар — гранат, свет, луч и титула — Бек[3].
В щите, разделённом горизонтально на две части, в верхней части, в красном поле, на левой стороне находится серебряная крепость с тремя башнями (польский герб Гржимала), из коих на средней видна серебряная луна, а на крайних двух по золотой звезде. На правой стороне изображён скачущий к крепости на коне воин, поражённый в глаз стрелой и с пушечным ядром оторванной рукой, держащий меч. В нижней части, в правом золотом поле, посередине означена перпендикулярная меховая полоса. В левом, голубом поле, изображены золотом: крест, над ним корона и внизу луна, рогами вверх обращённая.