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

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

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

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