Anna-Maija on suomalainen naisen etunimi. Se on kahden nimen, Annan ja Maijan, yhdistelmä. Nimi on annettu 1900-luvun alusta vuoden 2019 loppuun mennessä kaikkiaan 3782 henkilölle. Nimen kulta-aikaa oli 1940- ja 1950-luvut, jolloin Suomessa yleensäkin annettiin tytöille paljon yhdysnimiä. Kyseisen nimen sai tuolloin yli 1 700 suomalaista tyttöä. 2010-luvulla nimen sai vain 12 henkeä.