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

Самое прямое объяснение — прозвище Румына, то есть выходец из Румынии или человек, имевший отношение к румынам. В русских говорах XIX века «румын» могло звучать и как «румын», и как «ромын», но фамилия закрепилась именно в современном написании. Однако здесь важно уточнить: в центральных и южных губерниях России такое прозвище могли дать не обязательно этническому румыну. Иногда так называли человека с тёмными волосами и смуглой кожей, по ассоциации с южными соседями, или того, кто торговал с румынскими купцами, бывал в Бессарабии.

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

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