Фамилия Нарбека — редкий случай, когда географический корень почти наверняка перевешивает личное имя. В отличие от большинства русских фамилий, образованных от крестильных имён (Иванов, Петров) или прозвищ по профессии, Нарбека явно восходит к топониму — названию населённого пункта.

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

Менее правдоподобна версия от личного имени Нарбек (тюркского происхождения, от «нар» — гранат или «нар» — огонь, и «бек» — господин). Для русской фамилии это маловероятно: тюркские основы обычно дают окончания -ов/-ев (Нарбеков), а не -а. Суффикс -а в фамилии Нарбека — скорее признак прозвищного происхождения, нежели патронимического.

Таким образом, предок носителя этой фамилии, вероятно, был выходцем из Принаровья или непосредственно из Нарвы, перебравшимся в центральные или южные губернии России. Фамилия фиксируется в единичных записях, в основном в южнорусских регионах, что подтверждает гипотезу о миграции: переселенцы с северо-запада несли свою «прописку» в виде прозвища.