Фамилия Хроменок — это классический пример того, как прозвище отца, перейдя по наследству, застыло в качестве родового имени. В её основе лежит личное прозвище Хрома, которое, в свою очередь, восходит к глаголу «хромать», то есть «припадать на одну ногу». Чаще всего так нарекали человека с заметной особенностью походки — будь то следствие ранения в бою, несчастного случая на охоте или тяжёлой работы, из-за которой нога была повреждена.

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

Существует и иная, менее очевидная версия происхождения. Имя Хрома могло быть не прозвищем, а производной, народной формой крестильного имени Вахромей (церковный вариант — Варфоломей). В переводе с арамейского оно означает «сын пашни, вспаханной земли», хотя иногда переводят и как «сын Птолемея». В таком случае фамилия не связана с хромотой вовсе, а просто сохранила в себе звучание старинного личного имени, которое со временем переосмыслили на русской почве.

Какую из версий считать основной — вопрос открытый. Но словообразовательная модель фамилии говорит сама за себя. Суффикс -енок в русских фамилиях типичен для западнорусских и украинских земель и обозначает «маленький», «младший», а чаще — «сын такого-то». То есть Хроменок — это буквально «сын Хромы», «маленький Хрома». Так отца, которого звали Хромой (по любой из причин — из-за ноги, бедности или по имени Вахромей), а его детей — Хроменками. Со временем это именование закрепилось за потомками уже как фамилия, и теперь оно хранит память о далёком предке, чья походка, достаток или крестильное имя дали начало родовому прозванию.