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

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

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

География фамилии подтверждает её происхождение. Мадетовы (и Мадетовы) встречаются среди татар, башкир, а также у народов Кавказа, особенно у осетин и чеченцев. В русских переписных книгах XVII–XVIII веков эта фамилия не фиксируется, что говорит о её позднем появлении в русском языке — скорее всего, в XIX–XX веках, когда представители тюркских и кавказских народов получали фамилии по отцу.

Ещё одна деталь, которая отличает эту фамилию от массовых: ударение. В фамилии Мадетова ударение обычно падает на второй слог — Маде́това. Это характерно для фамилий, образованных от имён с ударением на второй слог (Маде́т). Если бы основа была русской, ударение чаще падало бы на первый слог (Ма́детова), но такого варианта в документах не зафиксировано.

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