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