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