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