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