"My name is Victoria."
Translation:Мене звуть Вікторія.
We've always used: "Моє ім'я є..."; "Мене називають...."; &/оr "Мене звуть....". I'm a native speaker as well, and in the West, (a.k.a. Canada, USA, England, Australia, etc.) - we, Ukrainian-speakers (from various immigrations) have used these phrases for over a hundred years. I believe it is still understood in Ukraine as well.