Σύμφωνα με την παράδοση, στη θαλάσσια περιοχή των Ελληνικών είχε αγκυροβολήσει ο ελληνικός στόλος την περίοδο των ναυμαχιών του Αρτεμισίου (480 π.Χ), στους περσικούς πολέμους.
Εικάζεται πως από το γεγονός αυτό ονομάστηκε το χωριό «Ελληνικά», ενώ το όνομα «Βασιλικά» δόθηκε στο διπλανό, όπου ελλιμενίστηκαν τα περσικά πλοία. Η υπόθεση αυτή όμως στερείτε ιστορικών τεκμηρίων. Κατ’ άλλη τοπωνυμική ερμηνεία, η περιοχή ονομάστηκε έτσι από τα ερείπια δυο εθνικών (ελληνικών) αρχαίων ναών ή της χριστιανικής θρησκείας. Υπόθεση αίολη όμως και αυτή καθώς δεν κατονομάζονται που σήμερα βρίσκονται αυτά. Οπότε, ερχόμαστε στην τρίτη, νεότερη και πιο αληθοφανή απόδοση του πως προήρθε η ονομασία. Αυτή θέλει η ονομασία «Ελληνικά» να προήλθε από το αντίστοιχο μητροπολιτικό χωριό της Λέσβου που καταστράφηκε από τους Τούρκους. Οι διασωθέντες πρόσφυγες που ήρθαν στην περιοχή έδωσαν σε ανάμνηση του τόπου τους την ονομασία στο νέο χωριό που ίδρυσαν.