Maxez утверждает, что румынскую национальность присвоили нашим минерам еще во времена восстания «Потемкина», когда минные кондукторы при решении куда броненосцу уходить, с революционным пафосом первыми закричали: «Айда в Румынию, там бабы дешевые!»
отсель: http://www.bigler.ru/printable.php?story_id=A5543
Нашел вот это:
"Для обеспечения переправы русских войск на правый берег Дуная и для постановок минных заграждений с целью прикрытия этой переправы от турецких боевых кораблей в апреле - мае 1877 года русским командованием была сформирована Дунайская флотилия. В ее состав вошли четыре паровых минных катера, два буксирных парохода, приспособленные для постановки мин и переданные Румынией на время войны"
Т.е прозвище могло прицепиться еще тогда.
С уважением...