Anja er et vanlig navn i Slovenia, Tyskland og Danmark. Navnet Anja ble først vanlig i Norge fra ca. 1970. Fra ca. 1995 har det hatt en avtagende popularitet som døpenavn i Norge.