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