No Ubuntu 14.04, 16.04 e 16.10, abra o terminal e digite:
sudo apt-get install python-pypdf
Os repositórios Debian acima não possuem mais o pacote python-pypdf na última versão estável do Debian. No Ubuntu 17.04 (e posterior), abra o terminal e digite:
sudo apt install python-pypdf2 # Pure-Python library built as a PDF toolkit (Python 2)