Byen blev navngivet til ære for Arthur Wellesley, den første hertug af Wellington og vinder af slaget ved Waterloo. På maori-sproget hedder byen "Te Whanganui-a-Tara".