Фамилия Ледоховский — типичный пример польской дворянской фамилии на -ский, указывающей на принадлежность к шляхте и связь с географическим названием. В основе лежит топоним Ледохово (Ledochowo) или Ледохова (Ledochowa) — такие деревни и усадьбы существовали в исторической Польше, на территории современной Великопольши и Мазовии. Суффикс -овский/-евский как раз и означал «из Ледохова» или «владелец Ледохова».

Корень «лед-» здесь не имеет отношения к русскому «лед» (лёд). Это древнее личное имя Ледох, которое, скорее всего, является уменьшительной формой от славянского имени Ледота или Ледомир. В польской ономастике такие усечённые имена с суффиксом -ох типичны: например, Лехо (от Лехослав), Хвалох (от Хвалислав). Таким образом, Ледоховский — это потомок некоего Ледоха, владевший землёй, названной в его честь.

Фамилия известна в основном в шляхетской среде. Самый известный носитель — графский род Ледоховских, герба Шалава, внесённый в родословные книги Царства Польского. Представители этого рода были видными католическими деятелями: например, Мечислав Ледоховский — архиепископ Познанский и Гнезненский, а его племянница Урсула Ледоховская — основательница женской монашеской конгрегации, причисленная к лику святых. Однако не все Ледоховские — графы; в Польше, Беларуси и на западе Украины встречаются и носители более скромного происхождения, чьи предки были мелкими однодворцами.

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

Споров о происхождении нет: все версии сходятся на топонимическом корне. Единственный нюанс — иногда фамилию ошибочно связывают со словом «лёд», но это народная этимология, не выдерживающая проверки историческими источниками.