Parthenopaios oli kreikkalaisessa mytologiassa yksi seitsemästä Thebaa vastaan hyökänneistä sotapäälliköistä. Hän oli Atalantan ja joko Hippomeneen, Talaoksen,, Melanionin, Areen tai Meleagroksen poika.
Vastasyntyneenä Parthenopaioksen äiti hylkäsi poikansa Parthenios-vuorelle voidakseen edelleen väittää olevansa neitsyt. Samaan aikaan myös Auge hylkäsi vuorelle poikansa Telefoksen. Paimenet löysivät pojat ja kasvattivat nämä, ja pojista tuli keskenään hyviä ystäviä. Myöhemmin Parthenopaios seurasi Telefosta auttaessaan tätä etsimään äitiään ja liittyi tämän mukaan myös taisteluun Idasta vastaan Telefoksen puolustaessa Teuthrasin valtakuntaa tätä vastaan.
Parthenopaioksella oli nymfi Klymenen kanssa poika, Tlesimenes tai Biantes, tai Promakhos Hän kuoli epäonnistuneessa hyökkäyksessä Thebaa vastaan, jossa hänet surmasi joko Periklymenos, Asfodikos tai Amfidikos.