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