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