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