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