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