I've always assumed the P in PAL was for paper tape.
The Wikipedia artile for PDP-8 says that PAL-8 assembled from paper
tape into memory, so the A and L could have been for Assembler and Loader.
ISTR PAL-11A was also an "absolute" assembler (did not output REL
files), but there was also a PAL-11R.