Η Πύλος, αναφέρεται από τον [[Όμηρος|Όμηρο]] ως το βασίλειο του [[Νέστωρ|Νέστορα]] το οποίο, σύμφωνα με την παράδοση, ιδρύθηκε από τον μυθικό Πύλο και αρχικά ονομαζόταν ''Κορυφάσιο'' (πβ. το [[Κορυφάσιο Μεσσηνίας]]). Στην [[αρχαιότητα]] ήταν σχεδόν συνεχώς κάτω από την κυριαρχία της [[Αρχαία Σπάρτη|Σπάρτης]]. Στα βυζαντινά χρόνια, περί τον [[6ος αιώνας|6ο αιώνα]], καταλήφθηκε από τους [[Άβαροι|Αβάρους]], τότε λεγόταν "Ζόγκλος",<ref name="brit">''Εγκυκλοπαίδεια Brittanica'', 11η έκδοση, 1911, λήμμα: [httphttps://en.wikisource.org/wwiki/index.php?title=User1911_Encyclopædia_Britannica/Vol_22:Tim_Starling/ScanSet_PNG_demo&vol=22&page=ED2A6969 Pylos]</ref> απ΄ όπου και ονομάστηκε Αβαρίνος - από εκεί προήλθε, κατά μία άποψη, και η ονομασία ''Ναυαρίνο'', εκ συνεκφοράς "''νέο αβαρίνο''",{{πηγή|σχόλιο=12/2008}} κατά την οποία και προσδιορίζονταν όλος ο κόλπος της ΠυλουΠύλου με τα πέριξ φρούρια, κατ΄ έναντι των νήσων Πρώτη και [[Σαπιέντζα]] από τα οποία και ισαπέχει. Κατά άλλη εκδοχή, το όνομα ''Ναυαρίνο'' είναι σλαβικής προέλευσης και σημαίνει "''μέρος με σφεντάμια''".<ref>William Andrew McDonald, George Robert Rapp. ''The Minnesota Messenia Expedition: Reconstructing a Bronze Age Regional Environment'', University of Minnesota Press, 1972, σελ.65. ISBN 0-8166-0636-6</ref><ref>[http://wwk.kathimerini.gr/kath/7days/1994/10/02101994.pdf Η Νέα Πύλος], Χαρ. Α. Μπάλτα, Καθημερινή 2 Οκτ. 1994, Ένθετο Επτά Ημέρες σελ. 12</ref>
