Είναι το τρίτο κατά σειρά πλοίο του Πολεμικού Ναυτικού της Ελλάδας, το οποίο φέρει το όνομα Λήμνος. Πρώτο ήταν το θωρηκτό "Λήμνος", το οποίο έλαβε αυτό το όνομα σε ανάμνηση της νικηφόρας ναυμαχίας της Λήμνου της 5ης Ιανουαρίου 1913, αποτέλεσμα της οποίας ήταν να κριθεί οριστικά η ελληνική κυριαρχία στο Αιγαίο πέλαγος. Δεύτερο ήταν το αρματαγωγό "Λήμνος" που αποκτήθηκε το 1943 από την κυβέρνηση των ΗΠΑ.