In der griechischen Mythologie ist Polyxenus ein Name, der sich beziehen kann auf:

• Einer der ersten Priester von Demeter und einer der ersten, um die Geheimnisse der Eleusinian Mysterien zu erfahren.
• Sohn von Agasthenes und Peloris, König von Elis. Er wurde unter den Bittstellern von Helen aufgezählt, und hat entsprechend am trojanischen Krieg teilgenommen, 40 Schiffe mit ihm gebracht. Er ist nach Hause sicher nach dem Krieg zurückgekehrt, und hatte einen Sohn Amphimachus, den er vielleicht nach seinem Freund Amphimachus (Sohn von Cteatus) genannt hat, wer an Troy gestorben war. Wie man auch sagte, war Polyxenus, König von Elis, mit dem gestohlenen Vieh von Taphians unter Pterelaus anvertraut worden; das Vieh war ransomed von ihm durch Amphitryon. Dieser Polyxenus scheint jedoch, eine Zahl zu sein, die von Polyxenus, Sohn von Agasthenes verschieden ist, seitdem er zwei Generationen vor dem trojanischen Krieg gelebt hat.
• Ein Sohn von Jason und Medea.