apt-file
allows to search through Ubuntu/Debian APT packages and
to find by name particular files inside.
apt-get install apt-file
Initialize apt-file
database
apt-file update
Finally, search and find a package to which NAME
belongs to
apt-file search NAME