Фамилия Фаталиева ведет свое начало от имени Фатали, которое является азиатским вариантом мусульманского мужского имени Фатхали. Первая из них восходит к арабскому слову «фатхе», которое переводится на русский язык как «побеждать, завоевывать, открывать», а вторая — к арабскому имени Али. Это имя в переводе с арабского означает «великий, возвышенный; дорогой, мощный, сильный» и имеет множество диалектных вариантов (Гали, Галикай, Аликай, Алукай, Алкай, Алки, Алиш, Алай, Алук, Алюк). Также имя Али является одним из 99 эпитетов Аллаха Таким образом, фамилия Фаталиева в буквальном смысле означает «победа Али», «победа сильнейшего». Среди наиболее известных однофамильцев - Рамиз Фаталиев (Фаталиев Рамиз Мамедали оглу) (р.1946), автор сценариев более 30 художественных фильмов («Шестой», «Без свидетелей», «Я любил вас больше жизни» и др.), кинорежиссер («Истина момента», «Граф Крестовский», «Мехелле»). Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Фаталиевых можно лишь на основании генеалогических исследований.