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

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

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

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