Фамилия Файсханов образована от имени Файсхан, которое, как и большая часть восточных имен, состоит из двух частей: «файс» и «хан». Первая из них — Файс — является вариантом персидского имени Файз и переводится на русский язык как «живущий в достатке, богатый, милосердный, щедрый». Вторая часть — Хан — в переводе с древнетюркского языка означает «правитель». Таким образом, имя Файсхан можно перевести как «милосердный правитель». Вполне вероятно, что родители, нарекая своего ребенка именем Файсхан, желали ему стать обеспеченным, добрым, отзывчивым человеком. Так, в Книге памяти Пермской области записан татарин Файсханов Гомер, который родился в 1935 году в деревне Филипповка (Мелекесский р-н, Ульяновская обл.). А в архивах МВД Республики Башкирия упоминается Файсханова Орхия Фаисхановна, рожденная в 1910 году и жившая в башкирском селе Старый Курдым.