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