The widget's name is Sound Search, but the most prominent message you're likely to see when using the widget is "What's this song?". The internal codename for the app seems to be "Google Ears".
Here's the Sound Search widget in action:
Hopefully, Google will release Sound Search as a standalone app or integrate it with Google Play Music and the Voice Search app.
Update: The widget is now in Google Play Store.