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