From a surname, originally from various English place names, derived from the Old Norse nickname Koli (meaning "coal, dark") and býr "town".