If you know you need a packet <packet>, but you don't know the exact name <packet-exact-name>, instead of searching with Google try with the following:
sudo apt-get update
apt-cache search <packet>
This will return you a list of packets name with a description. Once you have identified the exact packet name <packet-exact-name> install it normally:
sudo apt-get install <packet-exact-name>