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

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

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

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

Таким образом, предок современного носителя фамилии Ледяхова, скорее всего, был либо человеком сдержанного, «холодного» нрава, либо, что практичнее, имел дело со льдом — торговал им, хранил или доставлял.