Фамилия Фатхулов восходит к восточному мужскому имени Фатхула (Фатхулла). Таким образом, это имя переводится на русский язык как «победа принадлежит Аллаху» или «победу дает Аллах».