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

Словообразовательная модель здесь проста и прозрачна: к основе прозвища Ледех- добавился типичный русский суффиск -ов, указывающий на принадлежность («чей?» — сын Ледехи). Это одна из самых распространённых моделей в русской антропонимии, наряду с -ин и -ский. О точном месте и времени возникновения фамилии говорить сложно — процесс формирования фамилий в разных регионах растянулся на несколько столетий, с XV по XVII век. Можно лишь предположить, что фамилия могла зародиться в северных или центральных губерниях России, где заготовка льда была сезонным промыслом.

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