Прозвище Хренок восходит к названию овоща хрен. Возможно, основатель рода Хренковых был хреновщиком – человеком, который выращивал и продавал хрен. Таким образом, это прозвище может относиться к «профессиональным» именованиям, содержащим указание на род деятельности человека. Однако нельзя исключать, что в основе фамилии Хренков лежит мирское имя Хрен. До введения на Руси христианства наречение ребёнка прозвищем, представляющим собой название растения или животного, было очень распространённой традицией. Давая младенцу такое имя, как Хрен, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделено это растение. Одно из первых упоминаний об этом имени относится к концу XV века: в исторических документах записан Хрен Василий Александрович Беклемишев. Таким образом, потомок человека, обладающего прозвищем Хренок, со временем получил фамилию Хренков.