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