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