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

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

Менее распространённая, но не исключённая версия — связь с румынским или молдавским языком. Там слово «made» (маде) означает «шёлк» или «шёлковый», а суффикс -ко типичен для молдавских фамилий (например, Дудко, Булгако). В таком случае фамилия могла указывать на торговца шёлком или ткача.

Географически фамилия Мадеко встречается в основном на западе Украины (Львовская, Тернопольская области), а также в Польше и Молдове. В России она единична и, скорее всего, занесена переселенцами в XX веке. Сословного статуса у такой фамилии не проследить — она могла принадлежать как крестьянину, так и ремесленнику, в зависимости от региона.

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