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

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

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

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