Η ίδεα του Αίαντα γεννήθηκε σε ένα μπαρ. Ιδρύθηκε στις 18 Μαρτίου 1900 από τέσσερις φίλους στο πατάρι του καφέ-μπαρ Ανατολικές Ινδίες στο Άμστερνταμ. Ήταν Κυριακή 9:45 το πρωί, όταν ο Φλόρις Στέμπελ, ο Κάρελ Ρίζερ και οι αδελφοί Χαν και Γιόχαν Ντάντε έδωσαν στο υπό σύσταση σωματείο το όνομα του αρχαίου Έλληνα πολεμιστή Αίαντα -Άγιαξ (Ajax) στα Ολλανδικά- από τη Σαλαμίνα, που διακρίθηκε στον Τρωικό Πόλεμο.
Ως χρώματα της ομάδας όρισαν το κόκκινο και το λευκό.
