Steshka \s-tesh-ka, st(e)-shka\ as a girl's name is a variant of Stephanie (Greek), and the meaning of Steshka is "crown, garland".

Similar baby names are Stesha, Stasha, Staska and Stefka.