Фамилия Мадесов — редкий случай, когда корень угадывается, а происхождение вызывает споры. Если отбросить очевидное, но маловероятное сходство с мадьярами (венграми), остаются две рабочие версии, и обе ведут в тюркский мир.

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

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

Суффикс -ов указывает на то, что фамилия оформилась в русской среде, скорее всего, не раньше XVII века. Дворянских родов Мадесовых в столбцовых книгах нет — это фамилия крестьянская, мещанская или казачья. Встречается она редко: по открытым данным переписей, основные очаги — Татарстан, Башкирия и Оренбуржье, что склоняет чашу весов к версии с именем Мадес. В любом случае, предок носителя этой фамилии был человеком, которого окружающие знали по имени или прозвищу Мадес, а фамилия закрепилась за его детьми уже на русской почве.