An ex-Microsoft employee of Google is credited with coining the term during the development of MSN Messenger, since Messenger's small notification windows slide upward into view, like toast popping out of a toaster
And I always thought it was like a toast with a glass of wine, where you give a short message like "to your health" or "happy birthday" or "contact deleted".