Оно образовано от существительного «чебот» со значением «сапоги», «мужская и женская обувь, высокий башмак, по щиколотки, ботики с острыми кверху носками» при помощи суффикса -ок- (-к-) с уменьшительно-ласкательным значением. Сапоги на Руси первое время считались обувью для знати (простолюдины носили поршни или лапти). В русских былинах упоминаются сафьяновые сапоги. Женщины носили укороченные сапожки, отороченные сверху красным сукном или сафьяном. Прозвище Чеботок могло быть дано человеку, который носил обувь небольшого размера, а также щеголю, у которого всегда были изысканные чеботы.