Фамилия Молдаванова восходит к названию страны Молдавии и образована от прозвища, которое получил человек, приехавший из Молдавии или долгое время живший там. Сейчас Молдавия граничит с Украиной на севере, востоке и юге, с Румынией на западе. Столица этой страны — город Кишинёв. Молдавия являлась Советской Социалистической Республикой. 27 августа 1991 года Молдавия провозгласила свою независимость. В результате, потомок человека, обладающего прозвищем Молдаванин, со временем получил фамилию Молдаванова.