Фамилия Пелиховская — один из тех случаев, где географическая привязка оказывается важнее морфологического разбора. Суффикс -ск- прямо указывает на происхождение от названия места. Скорее всего, предок носителя этой фамилии был выходцем из населённого пункта с корнем «Пелих-» — деревни Пелихово или Пелиховка. Такие топонимы встречаются в западных областях России и на Украине, особенно в Черниговской и Сумской областях. Например, село Пелиховка в Хмельницкой области Украины — один из вероятных «адресов» фамилии.

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

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

Интересная деталь: написание через «е» (Пелиховская) могло колебаться с вариантом «Пилиховская» (через «и»), что отражает акающее произношение в южнорусских говорах. Но закрепилась форма с «е», что делает фамилию более устойчивой к орфографическим спорам.