From an English surname that was originally derived from a place name meaning "Cola's town". It started being used as a given name in the 1980s. Likely in some cases it was viewed as an elaborated or full form of Cole or Colt.