Фамилия Храименкова — яркий пример антропонимии, в которой женская форма стала основной и привычной, хотя исторически она образована от мужской фамилии Храименков. В основе лежит прозвище или неканоническое имя Храименко, а точнее — Храим.

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

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

Географически фамилия тяготеет к югу России и востоку Украины. Наибольшая концентрация носителей зафиксирована в Белгородской, Воронежской и Ростовской областях, а также в Харьковской области Украины. Это зона активного смешения украинского и русского населения, где фамилии на -енко легко обрастали русскими окончаниями.

Известных исторических личностей с этой фамилией в открытых источниках нет, что типично для крестьянских и мещанских родов. Фамилия Храименкова — не дворянская, не купеческая, а бытовая, народная. Она не несёт в себе указания на сословную привилегию, зато прямо говорит о характере или привычке далёкого предка — того самого Храима, которого в деревне прозвали за глаза скуповатым.