Фамилия Румынской звучит как женский вариант, но в русской традиции она закрепилась именно в такой форме, а не в виде «Румынский» или «Румынская». Это сразу указывает на редкую словообразовательную модель. Чаще всего фамилии на -ской/-цкой происходят от географических названий или прозвищ, оформленных прилагательным, но здесь основа не топоним, а этноним — «румын». Такая модель нетипична: обычно из этнонимов делали фамилии через суффикс -ов (Румынов) или -ин (Румынин), а форма на -ской скорее характерна для польской, украинской или белорусской традиции, где притяжательные прилагательные с суффиксом -ск- указывали на происхождение из определённой местности или рода.

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

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

Поскольку фамилия стоит в форме женского рода, её носительница, скорее всего, получила её от отца или мужа, и в документах она осталась неизменной. В современной России такая фамилия редкая, что делает её хорошим маркером для генеалогического поиска: если вы встретили Румынской, велика вероятность, что корни семьи лежат в Черниговской, Киевской или Подольской губерниях, либо в Бессарабии.