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

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

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

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