琉球新报希望沖绳返还，举行「在本土设有沖绳名称的列车行走」企划而公开招募列车名称。在县内外共有5,211个名称，最后由「那霸」（）、「沖绳」（）、「首里」（）、「刺桐」（）、「姬百合」（），5个候补名称中选出一个。而最终由「那霸」当选，该名称是取自当时美国统治时代，于琉球的首都沖绳县那霸市。此列车名称不是取自其列车经过的地方或目的地附近地名，前往「那霸市」需乘坐该列车前往鹿儿岛，于鹿儿岛港转乘船只前往该处。因此此列车成为关西方向连接沖绳的其中一个路程。在2008年3月15日，在下行最后一班列车到达鸟栖站