mysqldump is part of the package mysql-client and can be installed with:
sudo apt-get install mysql-client
This will install the default version, often there are packages for other MySQL versions, e.g. mysql-client-5.5. The generic version should be suitable in most cases.