"native or inhabitant of Nova Scotia," 1838, from blue (adj.1) + nose (n.). Perhaps from cold, but it is recorded in 1824 as a type of potato grown there.
bluegrass
blueing
blue-jacket
blue-jeans
blueness
blue-nose
blue-plate
blueprint
blues
bluestocking
bluesy