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

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

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

Сословная принадлежность предков не прослеживается: встречаются как крестьяне, так и служилые татары. Никаких документальных свидетельств о дворянском происхождении этой фамилии нет.