Paros tiendrait son nom de Paros, chef des Arcadiens qui s'y installèrent vers le VIIIe siècle av. J.-C.. Elle porta aussi comme nom dans l'antiquité : Kavarnis, Hyria, Panetia et Minoa ou Minois (en raison de ses liens avec la civilisation minoenne).
Un mythe purement local raconte comment l'important culte de Déméter fut instauré sur l'île. Alors que la déesse parcourait le monde à la recherche de sa fille, un Parien, nommé Cabarnos, lui révéla qu'elle avait été enlevée par Hadès. En récompense, Déméter accorda à Cabarnos et ses descendants la prêtrise de son culte sur l'île.
Une légende raconte que le roi Minos sacrifiait aux Grâces sur Paros lorsqu'il apprit l'assassinat de son fils Androgée à Athènes. Il poursuivit le sacrifice, mais rejeta la couronne qui ornait sa tête et arrêta la musique des flûtes rituelles. On explique ainsi le caractère particulier des sacrifices aux Grâces à Paros dans l'antiquité : sans couronnes de fleurs ni musique. Androgée avait eu deux fils, Alcée et Sthénélos, que Minos aurait établis sur Paros avec leurs oncles, les fils qu'il aurait eus avec la nymphe Paria (à moins que son nom ne signifie qu'elle était originaire de Paros) : Néphalion, Eurymédon, Chrysès et Philolaos. C'est ainsi que la mythologie explique la domination minoenne sur l'île. On raconte qu'Héraclès aborda à Paros lors de son expédition contre les Amazones. Deux de ses compagnons furent tués par les fils de Minos. Héraclès mit le siège devant la ville. Pour l'apaiser, les habitants lui proposèrent de prendre avec lui deux de leurs princes. Il choisit les petits-fils de Minos Alcée et Sthénélos. De retour de son expédition contre les Amazones, Héraclès s'arrêta sur l'île de Thasos, en chassa les Thraces et y installa Sthénélos comme souverain. On peut à nouveau lire dans les légendes l'histoire de l'île, avec le passage de la sphère d'influence minoenne à la sphère d'influence mycénienne ainsi que la présence des Pariens sur l'île de Thasos, au Nord de la mer Égée suite à la vague de colonisation.
Paros est un dème qui compte 12 853 habitants qui sont répartis dans divers villes, villages et monastères :