The name Anja is a girl's name of German, Russian origin meaning "grace". Anja and is often added to lists like Cool Girl Names From Around the World and discussed in our forums with posts like "Heaven/Hell/Purgatory Themed Girls".
From the experts:
Anja is one of the most exotic of several ethnic versions of Ann/Anna now being imported, also including Anya and Annika.
Anja is heard in several European cultures, including Germany, Holland, and the Scandinavian countries--and it has a variety of pronunciations.
Supermodel Alessandra Ambrosio has a daughter called Anja, as does former Bachelor Andrew Firestone.