В основе фамилии Фасхетдинов лежит мусульманское личное имя. Фамилия Фасхетдинов образована от имени Фасхетдин, которое, как и большинство восточных имен, состоит из двух частей: Фасхет и Дин. Первая из них восходит к арабскому имени Фасхи, которое на русский язык переводится как «сладкоречивый, красноречивый». Второй компонент имени Фасхетдин ведет свое начало от слова «дин», означающего в переводе с арабского языка «вера, религия». Таким образом, имя Фасхетдин можно трактовать как «искусный, красноречивый проповедник религии». Именование оформлялось различными суффиксами. Представители фамилии Фасхетдинов упоминаются в некоторых Памятных книгах. Так, например, в Книгу памяти Республики Татарстан внесен торговец-обувщик Фасхетдинов Абрарутдин, родившийся в 1894 г. в поселке Малалла Апастовского района. В Книге памяти Республики Башкортостан упоминается Фасхетдинов Фатхлислам Шайхлисламович (р. 1878) из деревни Биштяки Кармаскалинского района. В Книге памяти Республики Татарстан записан Фасхетдинов Садретдин (р. 1877), проживавший в селе Малое Русаково Кайбицкого района. Безусловно, фамилия Фасхетдинов представляет собой замечательный памятник исламской культуры. Однако процесс формирования каждой отдельной фамилии мог быть длительным и не всегда имел привязку только к одной местности, поэтому окончательно говорить о точном времени и месте происхождения фамилии Фасхетдинов можно лишь на основании серьезных генеалогических исследований.