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

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

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