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