First, a geographic correction: Christmas Island lies in the Indian Ocean, 2,600 km northwest of Perth, Australia—not in Nova Scotia, Canada. (Nova Scotia has a Christmas Cove, but no island.)
December 25, 1643. Captain William Mynors, commanding the East India Company ship Royal Mary, sighted the uninhabited island on Christmas Day. He named it accordingly—a common Age-of-Sail practice (cf. Easter Island, Ascension Island).
The name stuck; the location didn't migrate to Canada.