Фамилия Насиханова — яркий пример того, как географическое положение семьи может быть зашифровано прямо в родовом имени. Её основа — топоним Насиха, а точнее, одноимённый посёлок городского типа, который находится в Шемахинском районе Азербайджана. В таком случае фамилия указывала на выходца из этого селения — насиханца. Модель образования здесь та же, что и у множества русских фамилий на -ов/-ев, но с заметным кавказским акцентом: корень «Насиха» + суффикс принадлежности -н-, образующий притяжательное прилагательное, и патронимический суффикс -ов.

Суффикс -н- в данной конструкции — редкая деталь. В классических русских фамилиях от названий сёл (например, Тверитинов, Ростовцев) он обычно отсутствует. Его наличие здесь — прямое заимствование из тюркской или иранской модели словообразования, где суффикс -лы/-ли (в русской передаче -лин) или -н- служит для обозначения жителя местности. Таким образом, фамилия Насиханов (а женская форма — Насиханова) буквально означает «сын того, кто из Насихи».

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

Встречается фамилия преимущественно в регионах России, исторически связанных с Кавказом и Закавказьем: в Дагестане, Чечне, Ставропольском крае, а также среди азербайджанской диаспоры. Социальный состав носителей, скорее всего, был смешанным — от крестьян, переселившихся из Насихи, до представителей местных мусульманских общин, принявших русскую фамилию при документальном оформлении.