I antikken fantes det fortellinger som hevdet at Paros var kolonisert av folk fra Arkadia på Peloponnes, men disse har opphav i etymologiske fiksjoner knyttet til greske legender. Andre navn på øya i antikken skal ha vært Plateia (eller Paktia), Demetrias, Strongyli (i betydning rund, grunnet øyas form), Hyria, Hyleessa, Minoa og Kabarnis.