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