From an English surname which was originally from a place name meaning "Cola's town". Cola was an Old English nickname meaning "charcoal".