Kostya \k(o)-st-ya, kos-tya\ as a girl's name is a variant of Konstanze (German). See for meaning of Kostya.
The baby name Kostya sounds like Kosta, Gusta, Cosetta and Gustha. Other similar baby names are Nastya, Katya and Kasya.