Фамилия Нажбиев — редкий случай, когда географический разрез почти наверняка указывает на этническое происхождение раньше, чем разбор корня. Основной массив носителей сосредоточен на Северном Кавказе, прежде всего в Чечне и Ингушетии, и среди народов Дагестана. Это сразу исключает типичную восточнославянскую модель образования на -ов/-ев от русского имени или прозвища.

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

Есть и вторая, менее вероятная версия. В некоторых тюркских языках «наж» или «наз» может означать «нежность», «ласка», а «бий» — «князь», «господин». Тогда прозвище Нажби могло означать «нежный господин». Но эта гипотеза слабее, так как для кавказских фамилий характерна связь именно с арабским именником, принесённым исламом.

Сословного деления у этой фамилии, как у дворянских русских родов, не было. Предки Нажбиевых — это свободные горцы, которые получали фамилию по имени отца (отчество переходило в фамилию) при первой же официальной переписи или при получении паспорта в XIX–XX веках. Таким образом, носитель фамилии Нажбиев может считать своим предком человека по имени Нажби (Наджиб), который жил, вероятно, в XVIII–XIX веках в горном ауле.