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

Словообразовательная модель здесь прозрачна: суффикс -енко (характерный для Восточной Украины) присоединён к основе Мадей. Сама основа — это, скорее всего, прозвище или имя, восходящее к польскому majdać (болтаться, качаться) или к диалектному majda (неуклюжий человек, увалень). В польском языке majda также могло означать «моток ниток» или «кисть», что могло стать прозвищем для ткача или портного. Однако есть и другая, более экзотическая версия: основа может быть связана с румынским или молдавским именем Madei (уменьшительное от Matei — Матвей). В таком случае фамилия Мадейченко могла возникнуть на юго-западе Украины, в зоне контакта с молдавским населением, где фамилии на -енко от иноязычных основ — не редкость.

Интересно, что фамилия Мадейченко практически не встречается в центральных и северных областях Украины. Её ареал — преимущественно Винницкая и Хмельницкая области, а также приграничные районы Молдовы. Это косвенно подтверждает версию о молдавском или польском влиянии: именно здесь веками пересекались славянский, романский и балтский миры. В русских переписных книгах XVIII–XIX веков фамилия почти не фиксируется, что говорит о её позднем закреплении и локальном бытовании.

Таким образом, предок носителя фамилии Мадейченко мог быть либо человеком с заметной походкой или внешностью (от польского majdać), либо выходцем из молдавской среды, которого русскоязычные или украиноязычные соседи прозвали «Мадей» (от Матвея). Суффикс -енко окончательно «украинизировал» фамилию, превратив её в типичную для Подолья. Сегодня это редкая фамилия, и её носители, скорее всего, имеют корни именно в западных регионах Украины или на границе с Молдовой.