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