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