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