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

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

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

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

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