Get common name of an app given its package name
If you haven't given up on Android apps yet, you can use Titanium Backup. It lets you search either by app name or package name.


Screenshot of Titanium Backup (click image for larger variant)