Lietuviška pavardė „Žaldokas“ yra kilusi iš žodžio žaldokas, kuris reiškia šaltakraujį, ramų, savitvardžią žmogų. Tai buvo pravardinės kilmės pavardė, galėjusi atspindėti asmenybės charakterį.
Įžymūs žmonės su šia pavarde:
Marius Žaldokas – Lietuvos krepšininkas.
Viktoras Žaldokas – TSRS karinis lakūnas, pulkininkas.