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