Фамилия Хреков образована от прозвища Хрек, которое, вероятно, восходит к диалектному слову «хрек» — хрип, кашель, звук, издаваемый при прочищении горла. Прозвище могло быть дано человеку с хриплым голосом или кашлем. Суффикс -ов указывает на принадлежность: сын Хрека. Фамилия встречается в России, особенно в центральных и южных регионах, но не является распространённой. В исторических документах фамилия фиксируется с XVI века, например, в писцовых книгах. Этимологически родственна фамилиям Хреков, Хречков, Хренков, Хренников, Хребтуков, Хремучков, Хременков, Хромчеков, Греков, Хренов, Креков, Хряков, Хрыков, Треков, Хрюков, но точное родство требует дополнительных исследований.
Источники: Унбегаун Б. О. «Русские фамилии»; Никонов В. А. «Словарь русских фамилий»; переписи, избирательные списки и архивные описи.