Фамилия Фаткиев образована от мусульманского мужского имени Фатки, которое является вариантом имени Фатих (Фаттах), означающего в переводе на русский «открывающий, начинающий», «завоеватель, победитель». К таким именам, очевидно, относится и имя Фатки. Таким образом, потомок человека, которого звали Фатки, со временем получил фамилию Фаткиев.