Фамилия Нарбеков (в некоторых говорах и при первичной записи — Набрекова) восходит к тюркскому составному мужскому имени Нарбек. Это имя образовано из двух основ, и обе они пришли в тюркские языки из арабского и персидского. Первая часть, «нар», имеет два близких по духу значения: в персидском это «плод гранатового дерева», а в арабском — «огонь, пламя». Вторая часть — «бек» — переводится как «князь, повелитель, начальник, руководитель, глава, хозяин, господин».

Интересно, что слово «бек» изначально появилось как древнетюркский военный термин, но довольно быстро превратилось в антрополексему — то есть стало активно использоваться при образовании составных имен. В тюркской ономастике таких имен много: достаточно вспомнить ряд фамилий на -беков, и Нарбеков стоит в этом ряду.

Вероятно, нарекая сына именем Нарбек, родители вкладывали в него пожелание яркой, красивой жизни, богатства и влиятельности. Образ огня или граната (символа плодородия и изобилия) соединялся с титулом «бек», что должно было принести мальчику и удачу, и высокое положение. Фамилия образована по стандартной русской модели притяжательных прилагательных с суффиксом -ов, то есть буквально означает «сын Нарбека» или «принадлежащий роду Нарбека».