Original: This is based on the Old Norse word nár, meaning "corpse", in reference to the animal's greyish, mottled pigmentation, like that of a drowned sailor.
Simplified: Narwhal means "corpse whale" in Old Norse.