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