Фамилия Фатиева образована от имени Фати, которое является краткой формой женского имени Фатима (в переводе с арабского - «девочка-младенец, которую отняли от материнской груди; взрослая девушка»). Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Фатиевых можно лишь на основании генеалогических исследований.