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