The story
From Campbell (a surname) + -ton. The city in New Brunswick is named after colonial administrator Sir Archibald Campbell, 1st Baronet (1769–1843). The town in Newfoundland is named after John Campbell, a local sawmill manager.
Etymology from Wiktionary, CC BY-SA 4.0.