Склонение мужской фамилии Нарубай обязательно. Языковое происхождение фамилии в данном случае не имеет значения, важно, что фамилия кончается на согласный. Мужские фамилии, оканчивающиеся на согласный, склоняются.
Во-первых, это названия разного порядка: среди перечисленных слов есть и официальные, и полуофициальные, и неофициальные названия государств (тем более непонятно, что скрывается под Вашим "и т. д."). Во-вторых, "широта" публики не является стилистическим критерием.
Корректно: Милины. Орфографический вариант суффикса притяжательных прилагательных прилагательных -ын- пишется только после ц. В остальных случаях пишется -ин- или (после т, р, ж) -нин-. Ср.: Валя — Валин, Никола — Николин, Людмила — Людмилин.
Оба имени собственных есть в русском языке. Молдова, Республика Молдова — официальное название государства, Молдавия — общеупотребительный вариант за пределами официальной речи. Но нет совершенно никакого запрета использовать в неофициальной речи и вариант Молдова.
Это случаи переработки сюжета.
В русском языке давно существует целая группа слов, однокоренных со словом Молдавия: молавский, молдаване, молдаванка, молдаванский (к Молдавия и молдаване), по-молдавски, молдавско-российский и др. В нескольких из них ударение падает на гласный а. Появление нового названия Молдова не должно менять исторически и системно мотивированных норм произношения и написания.
Нет, поскольку русское слово молдаване образовано от русского названия страны – Молдавия. Республика Молдова – это название, используемое в официальных документах. Наличие этого официального наименования не отменяет существования в русском языке слова молдаване. Аналогично: Республика Беларусь (официальное название в документах), но белорусский, белорусы (эти слова образованы от слова Белоруссия, которое по-прежнему употребляется в неофициальных текстах).
Возможны варианты: сапоги до колена и сапоги по колено.