Andjelka \a-ndjel-ka, an-dje-lka\ as a girl's name is a variant of Angela (Greek), and the meaning of Andjelka is "messenger; messenger of God".
The baby name Andjelka sounds like Andjelija and Antje. Other similar baby names are Anjelika, Anjelica and Angelika.