| Waldemar Starosta | |
| Nationality: | Polish |
| Office: | member of Sejm 2005-2007 |
| Term Start: | 25 September 2005 |
| Term End: | 2007 |
| Party: | Samoobrona |
| Birth Place: | Lipa, Oborniki County |
Waldemar Henryk Starosta (born 14 July 1961 in Lipa, Oborniki County) is a Polish politician. He was elected to Sejm on 25 September 2005, getting 8391 votes in 8 Zielona Góra district as a candidate from the Samoobrona Rzeczpospolitej Polskiej list.