Paloheimo is a Finnish surname. Notable people with the surname include:
- Eero Paloheimo (born 1936), Finnish artist and politician
- Hjalmar Gabriel Paloheimo (1864–1919), Finnish industrialist and founder of the H. G. Paloheimo Oy company
- Laura Paloheimo (born 1971), Finnish author
- Maila Paloheimo (1910–1989), Finnish teacher and author
- Oiva Paloheimo (1910–1973), Finnish author and poet
- Veli Paloheimo (born 1967), Finnish tennis player