Naha

Menurut legenda "Irosetsuden", nama "Naha" berasal dari kata "Naba", sebutan untuk batu besar berbentuk jamur yang ada di kota ini. Batu besar tersebut perlahan-lahan terkikis dan terpendam ke dalam tanah sejalan dengan perubahan pengucapan "Naba" menjadi "Naha", dan penggantian cara penulisannya dengan aksara kanji.