Anja - Baby Name Meaning, Origin, and Popularity - Nameberry The name Anja is a girl's name of German, Russian origin meaning "grace" Anja is one of the most international of several versions of Ann Anna now being imported, also including Anya and Annika