Nórdico antiguo
"Nexø" es posiblemente una combinación de los elementos Nórdico antiguo "nøkke", que significa "espíritu del agua", y "sæ" (mar). Fue documentado por primera vez en 1346 como "Nexe".