Фамилия Маченко — один из тех случаев, где в основе лежит не имя, а прозвище, и где суффикс -енко сразу указывает на географию. Это типично украинская модель фамилии, распространённая в основном на Левобережье, в частности в Полтавской, Черкасской и Харьковской губерниях. Суффикс -енко в XVI–XVIII веках означал «сын» или «потомок», то есть Маченко — буквально «сын Мачи».

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

Второй вариант — связь с глаголом «мачати» (макать, окунать). В украинском языке «мачати» — активный глагол, от которого легко образовать прозвище для того, кто постоянно что-то макает или красит. В этом случае Маченко мог быть потомком красильщика тканей или маляра. Такие ремесленные прозвища часто становились фамилиями без дополнительных суффиксов, а потом обрастали -енко при передаче детям.

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

В документах фамилия фиксируется с XVIII века: в реестрах казаков Нежинского полка встречаются Маченки, записанные как «черкасы» (вольные люди). Это значит, что предки носителей фамилии не были крепостными, а входили в казацкое сословие или мещанство. Стоит заметить, что в русском языке фамилию часто путают с «Моченко» (от глагола «мочить»), но это разные корни: у Маченко нет чередования о/а, ударение всегда падает на второй слог — Маче́нко.