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