Kaupunki nimettiin Arthur Wellesleyn, Wellingtonin ensimmäisen herttuan ja Waterloon taistelun voittajan kunniaksi. Maorin kielellä kaupunkia kutsutaan nimellä "Te Whanganui-a-Tara".