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

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

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

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