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

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

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

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

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

Фамилия редкая, в массовых справочниках (например, у Б. Унбегауна) она не фигурирует, что только подчёркивает её локальный характер. Скорее всего, Ледеховы — потомки одного человека или одной семьи из северных или центральных губерний России, где добыча и продажа льда была привычным делом.