Byen vart først kalla Palmerston, til ære for Viscount Palmerston, ein tidlegare statsminister i Storbritannia. Endinga «North» vart lagd til av Postverket i 1871 for å skilja byen frå busetnaden Palmerston på Sørøya.