Η Τήνος έλαβε την ονομασία της από το βασιλιά Τήνο, τον πρώτο οικιστή του νησιού και αρχηγό μιας ομάδας Ιώνων από την Καρίατης Μικράς Ασίας, που κατοίκησε εδώ κατά τα προϊστορικά χρόνια. Μία τοπική παράδοση αποδίδει το όνομα στην πριγκίπισσα Τήνο.
Σύμφωνα με ένα μύθο της Ελληνικής μυθολογίας, ο θεός της θάλασσας Ποσειδώνας έστειλε στο νησί αυτό ένα σμήνος πελαργών προκειμένου να απαλλάξει τους αρχαίους κατοίκους του από τα πολλά φίδια που το είχαν σχεδόν κατακλύσει. Έτσι οι κάτοικοι ευγνωμονώντας τον Ποσειδώνα και τη μυθική σύζυγό του Αμφιτρίτη ανήγειραν δύο ναούς στους οποίους και τους τιμούσαν ως προστάτες τους.