Фамилия Паливонас, предположительно, образована от прозвища Паливон, восходящего к нарицательному paliwo. Оно в переводе с польского языка на русский означает «топливо». Вероятно, именование Паливон относится к профессиональным и указывает на род деятельности его обладателя. Так могли назвать того, кто занимался производством топлива. Возможно также, что прозвище Паливон берет начало от белорусского прилагательного «паліваны» со значением «муравленный, глазурованный». В этом случае, именование Паливон принадлежало человеку, который наводил поливу на посуду. Не исключено также, что фамилия Паливонас происходит от имени Паливон, которое является фонетическим вариантом имени Поливан. Оно представляет собой производную форму имени Полиен, которое в переводе с греческого языка означает «многохвальный».