El topónimo Noja proviene de una forma "Noega", de origen protoindoeuropeo o incluso anterior, que también se encuentra por ejemplo en el nombre del municipio gallego de Noya.