Quote Originally Posted by Johanna
But I've noticed that people in Central Asia use patronymics and some of them are based on very un-Russian names.
Do such names sound strange to you? Or perhaps they are familiar anyway, because of the Soviet history?
I think yes. Although, for example, I never was able to make out by ear what exactly is Булат Окуджава's patronymic and how it is spelled. I know it's Шалвович because I've seen it in writing once.

As for you not having a patronymic, when in Russia, there is no problem at all. Foreigners shouldn't have it, and just Юханна would be okay. Then again, if you were to stay in Russia for a long time or even forever, I think Ивановна would work perfectly.