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