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