Фамилия Хрешков — редкая и неочевидная с точки зрения происхождения. На первый взгляд в ней слышится что-то украинское или белорусское, но по суффиксу -ов это классическая русская фамилия, образованная по модели «чей?»: сын Хрешка. Вопрос упирается в то, что такое «Хрешок» или «Хрешко».

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

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

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

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

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