This is a copy of this post for safe-keeping:
In a terminal, type:
sudo apt-get install pdftk
Then, to add a password to a PDF file, type:
pdftk <input-file> output <output-file> user_pw <password>
Example:
pdftk input.pdf output output.pdf user_pw 1234