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