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

Модель образования проста: суффикс -ев указывает на принадлежность («чей?» — Хремчев). Это типичная патронимическая форма, но не от имени, а от прозвища: «сын Хремча». Ударение, скорее всего, падает на первый слог: Хре́мчев. Второй возможный, но менее вероятный вариант — связь с глаголом «хреметь» (то же, что хрипеть, издавать глухой звук). В этом случае прозвище могло относиться не только к голосу, но и к звукам, которые издаёт человек или даже предмет (например, скрипучая телега).

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

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