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