Ubuntu – What package does a file belong to??

apt-file search filename

or

apt-file search /path/to/file

To install apt-file, use:

sudo apt-get install apt-file

You will need to update its database before you can use it:

sudo apt-file update