Kaaja on suomalainen sukunimi, joka on muun muassa seuraavilla henkilöillä:

Anu Kaaja (s. 1984), kirjailija Hannele Voionmaa (o.s. Kaaja, 1953–2016), diplomaatti Ilse Kaaja (s. 1992), moukarinheittäjä Kari Kaaja (1941–2025), nykyaikainen viisiottelija ja miekkailija Mirjam Kaaja (1907–1997), pakinoitsija.