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