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