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

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

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

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

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

В любом случае, фамилия Мадинов — не редкая, но и не массовая. Она не попала в число дворянских родов, не фиксируется в старых боярских списках. Её носители — люди из крестьянской или мещанской среды, для которых фамилия закрепилась в XVIII–XIX веках, когда массово давали фамилии по отцу или по прозвищу.