Vanja Stambolova (Bulgarsk: Ваня Стамболова) (født 28. november 1983 i Varna) er en bulgarsk friidrettsutøver. Hun konkurrerer på 400 meter og 400 meter hekk. Sesongen 2006 er så langt hennes beste, med to gullmedaljer på 400 meter fra internasjonale mesterskap, fra VM innendørs og EM utendørs. I 2007 ble hun utestengt i to år etter å ha testet positiv på testosteron.