Veroshka \v(e)-rosh-ka, ver(o)-shka\ as a girl's name is a variant of Vera (Slavic, Latin), and the meaning of Veroshka is "faith; truth".
The baby name Veroshka sounds like Verushka and Verochka. Other similar baby names are Veronika, Terushka, Veruschka, Verasha, Veruchka and Veronka.