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

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

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