Nova Scotia is nicknamed "Bluenose," first recorded in 1786. Two theories exist: (1) sailors' noses turned blue from frigid ocean air; (2) it was the farthest north many vessels sailed without taking on water. The term gained popularity in the mid-19th century.