Фамилия Фейзова образована от арабского мужского имени Фейз, которое в переводе означает «изобилие», «щедрость». Вполне вероятно, что родители, нарекая своего ребенка таким именем, желали, чтобы он вырос великодушным человеком. Согласно другой гипотезе, Фейз — вариант арабского имени Фаиз, которое означает «победитель». Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Фейзовых можно лишь на основании генеалогических исследований.