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

Исходное название — скорее всего, Пелехив или Пелехово. Такие названия встречаются в западнославянских землях, в частности в Польше и на западе современной Украины (Галичина, Волынь). Корень «пелех» в местных говорах мог иметь несколько значений. Самое вероятное — это вариант слова «пелехатый» (лохматый, косматый, нечёсаный). В польском языке «pelecha» означает копну, ворох или что-то взлохмаченное, а «pelechy» — лохмы. Соответственно, Пелехом могли прозвать человека с неопрятной, густой шевелюрой, и это прозвище затем закрепилось за его хутором или селом. Менее вероятна связь с диалектным «пелех» — плесень или гниль; такое прозвище было бы слишком негативным и вряд ли дало бы название целому поселению.

Суффикс -ский (в польском варианте -ski) — один из самых характерных для шляхетских фамилий Речи Посполитой. Он прибавлялся к названию родового имения: если человек владел землёй в Пелехове или просто был оттуда родом, его звали Пелеховским. Со временем, при переходе в русскую письменную традицию, суффикс мог закрепиться как -ский (Пелеховский) или, под влиянием украинской фонетики, превратиться в -ивский (Пелехивский). Форма «Пелехивский» звучит более по-украински: украинский топоним Пелехів даёт фамилию Пелехівський.

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