Monika Starosta (born 21 December 1972) is a former professional tennis player from Poland.
Starosta competed on the ITF circuit in the 1990s and reached a best singles ranking of 362 in the world.
During her career she appeared in one Fed Cup tie for Poland, against Belarus in 1997.