Katajaoja on Maanmittauslaitoksen nimistörekisterissä 16 paikan nimi 14 kunnassa. Yleisin paikkatyyppi on virtavesi (14). Eniten paikkoja on Pudasjärvellä (2).
Paikat ovat Maanmittauslaitoksen nimistörekisteristä vuodelta 2020; sen jälkeen tulleet ja poistuneet nimet puuttuvat. Kunta on nykyisen kuntajaon mukainen. Sama paikka voi olla rekisterissä useamman tyyppisenä (esimerkiksi talo ja kylä).