Nell'antichità la sua etimologia si faceva risalire ad Aidoneus, un appellativo del dio Ade-Plutone, che, dopo aver rapito Persefone presso il lago di Pergusa, avrebbe sostato sul colle di Aidone; la leggenda diede origine alla vasta diffusione del culto di Demetra e Persefone in tutta la Sicilia centrale. Oggi, tuttavia, è più accreditata l'ipotesi dell'origine dal termine arabo Ayn dun, nel significato di "sorgente superiore", etimo giustificato dalla notevole presenza di sorgenti di acqua in tutto il territorio. Qualche storico, infine, collega il toponimo ad Aydo de Parma.

In Aidone, come a Piazza Armerina, Nicosia, San Fratello, Sperlinga, si parla un dialetto che da sempre è suonato estraneo all'orecchio dei siciliani; già i primi studiosi che si occuparono di storia siciliana, da Fazello a Rocco Pirri a Vito Amico, evidenziarono la parlata peculiare di questi paesi e la misero in relazione con la loro origine lombarda che affonda le sue radici nella conquista normanna della Sicilia. Nel tempo questi dialetti sono stati definiti lombardo-siculi, gallo-romanzi, gallo-siculi e infine galloitalici di Sicilia per distinguerli dai galloitalici settentrionali.

Secondo alcuni studiosi, Aidone fu fondata alla fine dell'XI secolo dai Normanni, durante la conquista della Sicilia e la cacciata degli arabi; ma è molto più probabile che i Normanni si siano limitati a rifondare e ripopolare un borgo già esistente strappato ai Saraceni. I fratelli Altavilla, che guidarono la conquista, condussero a ripopolarlo i lombardi, che avevano contribuito all'impresa e che in buona parte provenivano dal Monferrato. A questa sorta di colonizzazione si fa risalire l'origine del dialetto aidonese.