Фамилия Мордвина происходит от прозвища Мордвин, которое образовано от нарицательного «Мордвина», то есть «представитель племени мордва». Древнейшие упоминания о мокшанах и эрзянах относятся к эпохе Геродота, который упоминает их под именами андрофагов и тиссагетов, описывая их роль в скифо-персидской войне в 512 до н.э. Позже мокшане играют роль в истории Хазарского каганата, княжеств Владимиро-Суздальского и Рязанского, а эрзяне в истории Волжской Булгарии и Нижнего Новгорода. Согласно археологических данных, мокшане населяли в период своей древнейшей истории земли в верхнем течении реки Дон до Мокши и Хопра, а эрзяне — бассейн Волги и Оки; далее на восток они расселилась уже в позднейшее время, главным образом отступая перед русскими. Скорее всего, предок Мордвиных был мордвином по национальности или жил в краях, населенных мордвой. В результате, потомок человека, обладающего прозвищем Мордвин, со временем получил фамилию Мордвина.