Фамилия Матуленко образована от прозвища Матула, и в этом её главная загадка: что именно означало это слово, сказать трудно, потому что у него есть как минимум два разных источника. Разберем оба, поскольку оба ведут в разные стороны.

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

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

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

Прозвище Матула, изначально присоединенное к наследственному имени, со временем полностью заменило его — сначала в повседневной жизни, а затем и в официальных документах. Это обычная история для XVI–XVII веков, когда прозвища активно превращались в фамилии и передавались детям уже как родовое имя. Так что сегодняшние Матуленко — это потомки либо рыбаков, знавших толк в неводе, либо людей с непростым характером, либо тех, кто любил прикорнуть после обеда. Точно сказать, какая ветвь оказалась вашей, уже невозможно, но обе версии делают фамилию живой и по-своему выразительной.