Save Type Surname (ornamental) Usage Estonian Meaning & History Paluoja is an Estonian surname meaning "heath woodland stream".