Nelson mendapatkan namanya dari Laksamana Horatio Nelson yang mengalahkan kapal Prancis dan Spanyol dalam Pertempuran Trafalgar tahun 1805. Banyak jalan dan area publik di sekitar kota dinamai setelah nama orang dan kapal yang berkaitan dengan pertempuran ini dan Trafalgar Street adalah pusat perbelanjaan utama di kota ini. Penduduk Nelson disebut Nelsonians.