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

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

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

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

С точки зрения словообразования фамилия Мадасов стоит в одном ряду с такими фамилиями, как Батасов (от «батас» — ссора), Кудасов (от «кудас» — колдун) или Ямасов (от тюркского «ямас» — плохой). Все они образованы по одной модели: тюркское прозвище на -ас + русский патронимический суффикс -ов. Это говорит о том, что фамилия сложилась в зоне активного русско-тюркского контакта, скорее всего, в XVI–XVII веках, когда служилые люди и крестьяне получали фамилии по уличным прозвищам.