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