Первая часть двойной фамилии — Паль — скорее всего, имеет немецкие корни и образовалась от аналогичного прозвища (в немецком написании выглядит как Pahl). Оно, в свою очередь, этимологически связано с нижненемецким словом pāl, которое переводится как «почта». Поэтому можно предположить, что основоположник рода Паль занимался доставкой корреспонденции. Фамилия в этом значении распространена в северной части Германии, поэтому можно предположить, что первый обладатель данной фамилии был жителем этой области. Возможно также, что фамилия Паль произошла от диалектной формы личного мужского имени Пауль — Паль. Это имя в переводе на русский язык означает «малый» (русское соответствие — Павел). Кроме того, существует гипотеза о славянском происхождения фамилии Паль. Согласно этому варианту этимологии, фамилия Паль образовалась от аналогичного прозвища. В его основу легло слово «паль», которое во многих русских диалектах обозначало выжженое в лесу или на лугу место для пашни. В таком случае можно предположить, что прозвище Паль носил человек, который занимался подготовкой земли для сельскохозяйственных работ. Второй компонент двойной фамилии — Валь — возможно, восходит к аналогичному прозвища, которое связано с немецким словом Walhe. Так в Германии называли выходцев из романских стран. Вероятно, основатель рода Валь переехал в Германию из Франции или Италии. Согласно другой версии, фамилия Валь образована от имени Валь (Wole), уменьшительной формы имени Вальдер (Wolder). Это имя переводится как «полководец» и восходит к двум немецким словам: wald - «управлять» и heri - «армия».