Veli Paloheimo (born 13 December 1967) is a former professional tennis player from Finland.

The right-hander reached his highest individual ranking on the ATP Tour on 1 October 1990, reaching World number 48.

His best performance at a Grand Slam came at the 1990 Australian Open, where he made the fourth round.

[1] Paloheimo participated in 12 Davis Cup ties for Finland from 1986–1992, posting an 11–11 record in singles and a 4–5 record in doubles.

[2] He decided to finish his sports career early in order to become a Jehovah's Witness.