McCallum takes its name from Sir Henry Edward McCallum, Colonial Governor of Newfoundland and Labrador from 1899 to 1901.
It was during this time that Captain James Cook was appointed marine surveyor of Newfoundland, and mapped out in detail the coastline and waters around McCallum to create a boundary for where the French were still allowed to fish.