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