Het schip is het derde schip met de naam Limnos bij de Griekse marine, eerdere schepen waren van 1914 en 1943. Het is vernoemd naar het Greekse eiland Limnos, dat tijdens de Balkanoorlog (1912-1913) als voorpost van de Griekse marine functioneerde.