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