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

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

Суффикс -ев в фамилии Мадиева указывает на её патронимическое происхождение: Мадиев буквально означает «потомок Мади» или «сын Мади». Такая модель образования фамилий характерна для русской языковой среды, куда она попала через взаимодействие с мусульманскими народами Российской империи. Окончательно говорить о точном месте и времени возникновения рода Мадиевых можно лишь на основании генеалогических исследований, так как формирование фамилий было длительным процессом, и разные ветви могли появиться независимо друг от друга в разных регионах.