From a surname which was originally derived from the Old English nickname Cola "charcoal", denoting a person with a dark features.