Τον ξέρουμε όλοι ως Γιώργο Αλκαίο, αφού με αυτό το επίθετο έκανε καριέρα, αλλά ίσως κάποιοι να μην ξέρουν ότι το πραγματικό επίθετο του αοιδού είναι το «Βασιλείου».
Μάλιστα ο ίδιος, καλεσμένος σε τηλεοπτική εκπομπή, αποκάλυψε πώς πήρε το «Αλκαίος», λέγοντας ότι ένα βράδυ ήταν στο κέντρο που εμφανίζονταν αυτός, ο Σάκης Ρουβάς και ο Δάκης κι έψαχναν επίθετα.
Τότε πέρασε ένας χορευτής, τους ρώτησε τι κάνουν και όταν του είπαν, άνετα τους έδωσε τη λύση… «Θα λέγεσαι Γιώργος Αλκαίος».
Ο λόγος, δε, που άλλαξε το επίθετο του είναι ότι την εποχή εκείνη ο πατέρας του, Γιάννης Βασιλείου έκανε μεγάλο σουξέ στο τραγούδι και ο νεαρός Γιώργος δεν ήθελε να τον συνδέσουν με εκείνον.
