Фамилия Мордвиненко построена по распространённой в украинской и южнорусской ономастике модели на -енко. Этот суффикс исторически означал «сын» или «потомок», то есть Мордвиненко — буквально «сын Мордвина». Основа здесь — прозвище или этническое имя Мордвин, которое давали человеку, имевшему отношение к мордовским народам (эрзя или мокша). В XV–XVII веках на южных и восточных окраинах Русского государства, где русские переселенцы часто контактировали с мордвой, такое прозвище мог получить как выходец из этих народов, так и русский, долго живший среди мордвы или перенявший какие-то её черты — говор, обычаи, внешность.

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

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

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