Фамилия Селихзянов — одна из тех, что сразу выдают тюркские корни, но с неожиданным поворотом. Её основа — мужское личное имя Селихзян (варианты: Салихзян, Салихджан). Оно составное: первая часть восходит к арабскому «Салих» (صالح) — «праведный», «благочестивый», «добрый». Вторая часть — персидское «джан» (جان) — «душа», «жизнь», в именах часто передающее ласку и ценность. Вместе имя означает «праведная душа» или «чистый душой». Такие «душевные» имена (Гайнутзян, Ахметзян, Фатхельзян) были популярны у татар и башкир, где персидский компонент «джан» прижился особенно прочно.

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

Географически фамилия Селихзянов почти целиком привязана к Волго-Уральскому региону: Татарстан, Башкортостан, Оренбургская и Челябинская области. Это типичная фамилия служилых татар и тептярей — сословия, которое в XVIII–XIX веках платило ясак и несло военную службу. Предки носителей этой фамилии, скорее всего, были либо муллами (имя «праведный» к этому располагает), либо крестьянами-оброчниками, но в любом случае — людьми, получившими имя с явным религиозным оттенком.

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