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

Корни фамилии уходят в XV–XVII века и связаны с тюркской средой — выходцами из Золотой Орды, печенегами или половцами. Проникновению таких имён в русские фамилии способствовал исторический факт: многие дворяне в России по происхождению были нерусскими, и инонациональные основы свободно встраивались в русскую модель фамилий. Сведения о восточном происхождении родоначальника Фасхеевых считаются достаточно точными, поскольку подтверждаются самим именем-основой.

Интересно, что фамилия сохранила фонетический вариант имени Фасхе, который в русской традиции закрепился именно в этой форме. Суффикс -ев, а не более частотный -ов, указывает на то, что в основе лежит имя, оканчивающееся на мягкий согласный или на -е. Это делает фамилию Фасхеевы заметным памятником восточной письменности и культуры, вплетённым в русскую ономастику.