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

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

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

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

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