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

Однако есть и другая версия, более редкая. В некоторых говорах «мадеть» означало «медлить, мешкать», а «мадила» называли нерасторопного, вялого человека. Какая из трактовок верна для конкретной семьи — сказать трудно, но обе восходят к одному глагольному корню.

С точки зрения словообразования фамилия Мадилова — притяжательное прилагательное с суффиксом -ов-, типичным для русских фамилий XIX века. Мужская форма — Мадилов. Такая модель указывает на то, что предок носителя фамилии был известен в своей среде как Мадило, а его дети и внуки стали Мадиловыми.

Фамилия встречается в разных регионах, но заметный след оставила на Урале и в Пермском крае. В метрических книгах и ревизских сказках XIX века Мадиловы записаны среди государственных крестьян и мастеровых горнозаводских поселков. Это согласуется с версией о происхождении прозвища от «корпеть, томиться» — тяжелая заводская работа требовала именно такой усидчивости.

Таким образом, фамилия Мадилова — не случайный набор звуков, а прямое указание на занятие или характер предка. Она хранит память о том, как в повседневной речи одно меткое слово могло стать семейным именем на века.