Фамилия Хрешкова — женская форма фамилии Хрешков, и её происхождение не лежит на поверхности. В отличие от фамилий на -ов/-ев, образованных от крестильных имён (Иванов, Петров) или названий профессий (Кузнецов), основа «Хрешк-» заставляет задуматься.

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

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

Интересная деталь: в некоторых говорах «хрещ» означало не только крест, но и упрямого, «крепкого» человека — того, кого трудно переубедить. Если предок получил такое прозвище, то фамилия могла нести оттенок характера: Хрешков — потомок человека с твёрдым, несгибаемым нравом.

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