Save Type Surname (ornamental) Usage Estonian Meaning & History Randalu is an Estonian surname derived from "rand" ("beach") and "salu" ("sandy heath" or "heathy woodland").