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