Der Name Katja stammt von Katharina.

 Der Name Katharina kommt ursprünglich von dem griechischen weiblichen Vornamen aikaterine. Die Herkunft dieses Namens ist jedoch umstritten: Es könnte vom griechischen Wort hekateros stammen (deutsch: „jede von beiden“) oder Bezug nehmen auf die griechische Göttin Hekate. Die Römer leiteten es fälschlicherweise vom Adjektiv kataros („rein“) ab und fügten den Buchstaben H hinzu, um auf die Verbindung zu katharos zu verweisen. Demnach bedeutete dieser Name die „Reine“.