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