Pavardė „Palaimis“ kilusi iš žodžio palaima (laime, sėkme). Tai galėjo būti pravardinė pavardė, nurodanti laimingą, sėkmingą žmogų arba susijusi su palaiminimu.
Įžymūs žmonės su šia pavardė:
- Kazys Palaima (1892–1959) – Lietuvos karinis veikėjas, pulkininkas.
- Juozas Palaima (g. 1945) – Lietuvos istorikas, humanitarinių mokslų daktaras.
- Vytautas Palaima (1924–2013) – Lietuvos žurnalistas, redaktorius.