H Πάρος οφείλει το όνομά της στον Πάρο, που ήταν αρχηγός των Αρκάδων που εγκαταστάθηκαν στο νησί. Συγκεκριμένα, γύρω στο 1100 π.Χ., μία ομάδα Αρκάδων με αρχηγό τον Πάρο εγκαθίσταται στο νησί δίνοντάς του το όνομα του αρχηγού της. Η Πάρος από πολύ νωρίς είχε στενές σχέσεις με την Κρήτη. Έτσι, ένα από τα ονόματα που της αποδίδεται είναι Μινωίς ή Μινώα. Άλλα ονόματα που αναφέρονται σε αυτήν είναι: Καβαρνίς, Υρία και Παναιτία.
