Фамилия образована от прозвища Пал Пал, поднимаясь на слово "Пал" - ". Палец" Часто слово Пал был использован в переносном смысле - «малые». В этом случае, Палей может прозвище человек маленького роста.
По другой версии, название Пал происхождения Мари и Мари образовано от названия Pal. В переводе на русский это означает "босиком". Пал, в конце концов получил название Pal.