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

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

Словообразовательная модель здесь классическая для русских фамилий: суффикс -ов указывает на принадлежность («чей?» — сын Тердохлеба). Фамилия образована от прозвища-композита, то есть сложения двух корней, что для русской антропонимии XVII–XVIII веков — обычный способ. Интересно, что ударение в фамилии, скорее всего, падает на второй слог: Тердохле́бов. В некоторых говорах слово «тёрдый» звучало как «тердой», что и закрепилось в написании.

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

Если ваши предки носили фамилию Тердохлебов, они, скорее всего, были крестьянами или посадскими людьми. Дворянских родов с такой фамилией в истории не зафиксировано — это чисто народное прозвище, которое закрепилось за родом из-за характерной черты быта или характера.