Костя - it is a short variant of Bysantic name Konstantin (Констианин), it came to Russia with Orthodox Crush in 10th cent.
In English it would be "Constant".
It is popular, but not the most...