Твердохлебов — ТВЕРДОХЛЕБ, ТВЕРДОХЛЕБОВ.
Твердохлеб — предположительно прозвище бедняка, вынужденного в голодуху побираться, питаться черствым, твердым хлебом. Широко распространенная фамилия, зарегистрированная на многих территориях, чаще в городах, чем в сельских местностях, нередко в форме Твердохлеб, пришла, вероятно, с Украины. В Сл. Тупикова приведена самая ранняя из дошедших документаций фамилии — 1640 г. При ясности обеих составных частей фамилии неясен этимологический смысл ее в целом, так как кажущиеся правдоподобными возможные догадки равно не доказаны. Одно из предположений — прозвище, данное человеку, питающемуся черствым хлебом по бедности или по скупости или, наоборот, имеющего надежный, прочный запас хлеба и т.д.