Кольченко фамилия происходит от прозвища Колчев. Колчев прозвище происходит от украинского "Колчан", которая имеет значение "кожаный или деревянный футляр, чехол для стрел". Скорее, речь идет о так называемых «профессиональных» имен, указывающих на вид человеческой деятельности. Таким образом, родоначальником семьи владельца Кольченко могли расстрелять, или мастер создания чехлов.
Переменный гласных / е в данном случае было результатом влияния местных диалектов.
По другой версии, в основе имени прозвище Кольченко Колчев, который восходит к глаголу "Колчев" - ". хромать, ковылять" В "Толковом словаре русского языка" В. И. Даль отмечает, что Колчев называется тот, кто "идет вперевалку, путы, особенно, если одна нога короче другой."
Позже Колчев прозвище имя Кольченко.