Στην ελληνική μυθολογία ο Πολυβώτης ήταν ένας από τους Γίγαντες που πολέμησαν εναντίον των θεών κατά τη Γιγαντομαχία. Τον Πολυβώτη κατεδίωξε κατόπιν εντολής του Δία ο Ποσειδώνας μέχρι την Κω. Εκεί ο θεός απέσπασε ένα τμήμα του νησιού και το έριξε πάνω στον Πολυβώτη. Με τον τρόπο αυτό σχηματίσθηκε το νησί Νίσυρος.

Κατά τον Παυσανία, κοντά στο Ολυμπιείο υπήρχε άγαλμα του Ποσειδώνα που τον παρίσταινε πάνω σε άλογο να ρίχνει ένα δόρυ εναντίον του Πολυβώτη.