Kostatina \k(o)-stati-na, kos-ta-tina\ as a girl's name is a variant of Constance (Latin) and Konstanze (German), and the meaning of Kostatina is "constancy, steadfastness".

A similar baby name is Konstantina.