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

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

Интересно, что фамилия Мордовенко почти не встречается в самой Мордовии — это логично, ведь там преобладают фамилии на -ов/-ев и -ин. Основной ареал бытования — восточная Украина и южные области России, куда в XVII–XVIII веках активно переселялись украинские казаки и крестьяне. Мордовенко — это фамилия переселенческого типа: она указывает на то, что предок когда-то ушёл из родных мест и закрепился на новых землях, но сохранил в фамилии память о старом регионе.

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

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