Katerinka \k(a)-terin-ka, kat(e)-ri-nka\ as a girl's name is a variant of Catherine (Greek), and the meaning of Katerinka is "pure".
The baby name Katerinka sounds like Katerina, Caterina, Katrina, Kathrinna, Katherina, Katarina and Kathrina. Other similar baby names are Katinka and Katenka.