Forfatteren Martin Andersen Nexø, som flyttet til Nexø med sin familie i 1877, tok sitt navn etter byen, som selv har navn etter nøkken. I 1346 var byen kjent som , første ledd av eldre dansk (nøkken) og andre ledd av eldre dansk (sjø).