Сведения о наиболее ранних представителях рода удалось найти только в изданном в 1929 году в Германии справочнике "Genealogisches Handbuch der baltischen Ritterschaften". Согласно ему родоначальником Паленов был некто Йоханн де Пала (Johannes de Pala) (1290-1325). Немецкая и английская версия Википедии указывают, что Йоханн де Пала был в 1120 году "губернатором Риги", но, совершенно очевидно, что это ошибка. Упомянутые выше 6 братьев-баронов - потомки Йоханна де Пала в 11-ом поколении. К сожалению, немецким не владею, поэтому понять, как именно его потомки оказались на территории Прибалтики, не могу, но из церковного звания Госвина фон дер Палена можно предположить, что он был направлен в Феллин - один из главных городов Ливонского ордена - в помощь местному епископу.
Барон Густав-Христиан впоследствии стал ландратом в Лифляндии и оставил многочисленное потомство. Именно его правнуком был самый известный представитель рода Петер-Людвиг (Пётр Алексеевич) фон дер Пален (1745-1826), жалованный в 1799 г. титулом графа Российской империи. )