Save Type Surname (ornamental) Usage Estonian Meaning & History Randpalu is an Estonian surname meaning "beach/seashore sandy heath".