Palmerston ble oppkalt etter lord Palmerston, en britisk statsminister fra 1850-årene. Ordet ble tillagt av postvesenet i 1871 for å skille byen fra stedet Palmerston på Sørøya. Maori-navnet er blitt oversatt til «hvor vakkert det er».