только с советских времен
Не уверен... Как то не могу припомнить в литературе обращения к незамужней женщине или девушке в сочетании с именем.
Девица Иванова как-то официально, будто из репортёрской хроники. А вот по-свойски, вместо фроляйн Мария... Правда, в русском для такого случая очень хорошо подходит отчество. Или уменьшительно-ласкательное: Я вам Машенька, хочу сказать...