Πρώτος Ολυμπιονίκης από την Ηλεία της Πελοποννήσου, νικητής του σταδίου, αγώνα ταχύτητας 600 ποδών κάτι σαν το σημερινό διακοσάρι, στους πρώτους Ολυμπιακούς αγώνες το 776 π.Χ.
Από τα αρχαία Ελληνικά ‘κόρος’=νεαρός άνδρας και ‘οίβος’=καμπούρα και σημαίνει καμπούρης και όπως συνέβαινε μέχρι τελευταίως άνθρωποι με ειδικές ανάγκες ή χαρακτηριστικά καταλήγουν αντικείμενα κοροϊδίας, διαπόμπευσης και εξευτελισμού με το κόροιβος να χρησιμοποιείται, από αρχαιοτάτων χρόνων για τις έννοιες του μωρού και ηλίθιου.
Γιος του βασιλιά Μύγδονα και της Αναξιμένης που πήγε στην Τροία για να νυμφευθεί την κόρη του Πρίαμου Κασσάνδρα. Σκοτώθηκε όμως κατά τη διάρκεια του Τρωικού πολέμου από το Νεοπτόλεμο ή από τον Διομήδη
...
Ιδρύθηκε στις 28 Νοεμβρίου 1898 στην Πάφο της Κύπρου.
Την ιδέα για την δημιουργία του είχε ο σχολάρχης Τηλέμαχος Καλλονάς, που τον βάφτισε Κόροιβο τιμώντας τον πρώτο Ολυμπιονίκη όλων των εποχών.