Вероятно, она ведет свое начало от прозвища Пелих, которое восходит к украинскому нарицательному «пелех». В переводе на русский язык оно означает «клок» (шерсти, волос), а по отношению к человеку – «лохмач», «тот, у кого длинные, густые, взъерошенные волосы». Соответственно, прозвище Пелих, скорее всего, указывало либо на особенности внешности предка. Очевидно, Пелихом прозвали либо того, у кого были непослушные, торчащие волосы. Кроме того, слово «пелех» иногда употреблялось в значении «старый», «дед». Поэтому не исключено, что прозвище Пелех получил пожилой человек. Чередование звуков е/и объясняется влиянием икающих говоров. Одно из первых упоминаний родственного именования в письменных источниках относится к началу XVI в. Веселовского записан Пелех Иван Кузьмич Александров. Так и прозвище Пелих закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Пелишенко. Таким образом, потомок человека, обладающего прозвищем Пелих, со временем получил фамилию Пелишенко.