Veli Paloheimo (s. 13. joulukuuta 1967 Tampere) on suomalainen tennispelaaja. Hän voitti tenniksen suomenmestaruuden kaksinpelissä ulkokentillä neljä kertaa ja sisäkentillä kerran sekä nelinpelissä ulkokentillä kaksi kertaa ja sisäkentillä kerran.
Paloheimo pelasi Suomen Davis Cup -joukkueessa vuosina 1986–1992 lukuun ottamatta vuotta 1991. Hänen uransa paras sijoitus tenniksen maailmanlistalla oli lokakuussa 1990 saavutettu 48. sija, mikä on kolmanneksi paras suomalaispelaajan saavuttama sijoitus. Parempaan ovat pystyneet vain Jarkko Nieminen ja Emil Ruusuvuori. Tenniksen Grand Slam -turnauksissa paras saavutus on pääsy neljännelle kierrokselle Australian avoimissa. Paloheimo ei voittanut urallaan yhtäkään ATP-turnausta.
Kotimaan kenttien jäähyväisottelun Paloheimo pelasi kesällä 2003, mutta vielä vuonna 2005 hän pelasi tennistä Saksan alueliigassa, joka on maan kolmanneksi korkein sarjataso. Aktiiviuran jälkeen Paloheimo on toiminut tennisopettajana ja tenniskommentaattorina Eurosportille ja Urheilukanavalle. Paloheimo toimii Tampere Openin kilpailunjohtajana. Paloheimo aloitti Tampereen Tenniskeskus Oy:n toimitusjohtajana 1. joulukuuta 2008.
Rock-yhtye Brother Firetribe on nimetty Veli Paloheimon mukaan.
Lähteet
Luokka:Suomalaiset tennispelaajat Luokka:Vuonna 1967 syntyneet Luokka:Elävät henkilöt