Russian, Czech, Hungarian, Scandinavian and German form of Constantine [q.v.], from Latin "steadfast".
Kostya is only a Russian pet name.