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

Скорее всего, основа фамилии — не русское «лёд», а украинское или белорусское прозвище. Наиболее правдоподобная версия связывает её с диалектным глаголом «ледохвити» (или «ледохвитися») — колебаться, шататься, быть неустойчивым. В говорах западных областей Украины и Беларуси так могли назвать человека нерешительного, медлительного или, наоборот, того, кто «ходит ходуном» — суетливого и беспокойного. В таком случае исходное прозвище — Ледохва, а суффикс -ивск- (-івськ-) указывает на принадлежность к роду: «из семьи Ледохвы». Женская форма Ледохивская закрепилась за дочерью или женой.

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

Менее вероятна, но не исключена версия о происхождении от названия местности. Теоретически могло существовать село или хутор Ледохва (или Ледохив), но ни в одном доступном географическом справочнике такое название не зафиксировано. Поэтому версия с прозвищем остаётся основной.

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

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