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