Искон. Сложение колча «хромой» (от колтать «хромать», в диалектах еще известного, ср. портить — порча) и нога. Буквально — «хромоногий».
Школьный этимологический словарь русского языка. Происхождение слов. — М.: Дрофа
Н. М. Шанский, Т. А. Боброва
2004