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