I remember this as a Microsoft term, based on notifications from Outlook and MSN Messenger. The analogy is that it pops up like toast from a toaster.

Yeah: http://en.wikipedia.org/wiki/Toast_(computing)

Though they're often known as merely "notifications", that's how Growl calls them and libnotify... well no need to spell it out.

I had no idea they had a name, thanks!