Фамилия Чеботкова образована от прозвища Чеботок. Оно, в свою очередь, ведет свое начало от тюркского слова «чобот», то есть «плетеные туфли, толстые сапоги». Чеботком в некоторых областях называли сапожника. Веселовского упоминаются: Чеботай, крестьянин, 1504 г. Белоозеро; Чеботай Канчеев, конец XV-начало XVI в, Рязань; Чеботков Иван Тверитин, конец XV в., Новгород. Таким образом, потомок человека, обладающего прозвищем Чеботок, со временем получил фамилию Чеботкова.