Фамилия Назджанова — редкая, и её разумнее всего рассматривать как женскую форму от Назджанов, образованную по стандартной русской модели (жена или дочь Назджанова). Мужской вариант, скорее всего, Назджанов. Основа фамилии — тюркское или кавказское личное имя или прозвище Назджан. Первая часть, «наз», в тюркских языках означает «нежность», «ласка», «изящество» (ср. с женским именем Назгуль — «нежный цветок»). Вторая часть, «джан» (can), в тюркских и иранских языках — «душа», «жизнь», «любимый». Вместе Назджан можно перевести как «нежная душа» или «ласковый, как душа». Это типичная модель сложения двух корней для образования личного имени, распространённая у татар, башкир, народов Кавказа (особенно у азербайджанцев и кумыков).

Суффикс «-ов» в фамилии Назджанов указывает на то, что фамилия оформлялась в русской среде или по русской бюрократической традиции. Первый носитель, вероятно, был человеком, которого в общине знали под именем Назджан — либо как ласковое обращение, ставшее прозвищем, либо как полное имя. Фамилия могла закрепиться в среде татарского или кавказского дворянства или купечества, которое в XIX веке активно русифицировало свои фамилии. Географически её стоит искать в Поволжье (Татарстан, Башкортостан) или на Северном Кавказе, где встречаются схожие по модели фамилии (Назмутдинов, Назбиев).

Обратите внимание на написание: двойной суффикс «-джан-ов» встречается реже, чем просто «-жанов» (от имени Жан). Это может говорить о том, что в основе лежало именно двусоставное имя, а не сокращённое. Встречаются единичные носители фамилии в современной России, но массовой распространённости у неё нет.