Фамилия Пелехань напрямую связана с прозвищем, которое в старину давали по внешности. В её основе лежит украинское слово «пелех» — так называли клок шерсти или волос, хохолок, а применительно к человеку — «лохмач», обладатель длинных, густых и взъерошенных волос. Родственные слова встречаются и в тамбовских говорах: там «пельки» означали виски, пакли, патлы, то есть космы. Так что смысл прозвища довольно прозрачен: Пелеханей могли окрестить того, чьи волосы вечно торчали в разные стороны и не желали укладываться.

Суффикс -ань в данном случае — характерная украинская модель образования прозвищ, которая придаёт слову оттенок фамильярности и одновременно закрепляет за человеком его отличительную черту. Подобным образом строились и другие прозвища от черт внешности, поэтому фамилия Пелехань органично вписывается в ряд украинских фамилий, образованных от физических особенностей предка.

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

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