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