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

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

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

В современной России фамилия Мордвиненкова малораспространена, чаще встречается её мужской вариант Мордвиненков. Основные очаги — Белгородская, Воронежская области и Краснодарский край, что подтверждает южнорусскую привязку.