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

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

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

География фамилии говорит в пользу украинского происхождения. Мадыко встречается в основном на западе и в центре Украины — в Хмельницкой, Винницкой, Житомирской областях. В России фамилия редкая и, скорее всего, результат поздних переселений. В польском языке есть похожая основа «mady» — так называли чернозёмную, тучную землю, но связь с фамилией выглядит натянутой: прозвища от названий почв почти не встречаются.

Словообразовательная модель проста: корень Мад- плюс суффикс -ык, образующий существительное со значением лица, и фамильный суффикс -о, указывающий на потомка. Ударение в фамилии, судя по произносительной традиции, падает на второй слог — Мадыко́, хотя в некоторых семьях могли сохранить ударение на первый.