Фамилия Мадудова — женская форма, а мужская, Мадудов, образована по стандартной русской модели с суффиксом -ов. Суффикс указывает на принадлежность: Мадудов буквально значит «сын Мадуда» или «человек из рода Мадуда». Основа здесь — личное имя или прозвище Мадуд.

Корень фамилии нерусский, и география подсказывает, откуда он взялся. Фамилия Мадудова распространена в Закавказье и на Северном Кавказе, особенно среди азербайджанцев, лезгин и народов Дагестана. В этих языках имя Мадуд — вариант арабского Махмуд (от корня «х-м-д» — «хвалить, восхвалять»). При переходе в тюркскую или кавказскую языковую среду звук «х» мог выпасть или ослабнуть, и «Махмуд» превратилось в «Мадуд». Встречается и форма Махмудов — однокоренная, но с сохранённым «х».

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

Таким образом, предки носителя фамилии Мадудова, скорее всего, носили имя Махмуд, а сама фамилия закрепилась за родом в среде тюркоязычных или кавказских народов, принявших ислам. Фамилия не указывает на конкретное ремесло или сословие — она чисто патронимическая, то есть по отцу.