Фамилия Пальнау образована от прозвища, которое ведет свое начало от топонима Пальнау: так называется населенный пункт в округе Фельдбах, федеральной земле Штирия (Австрия). Скорее всего, прозвище Пальнау получил выходец из этого населенного пункта. Таким образом, фамилия Пальнау содержит указание на место жительства основателя рода.