Origin of the name Cola

Old English byname meaning "charcoal", originally given to a person with dark features.