earliest mention of google

Not 1859, but probably in Theatre, a publication from 1828. Google was used as a person’s name.

… and Google Withers turn over …

In June 28, 1842 edition of Huron Reflector (registration required), Google was used as sound of “geese-gabbling”.

“… is mere geese-gabbling; jab-jabber, google-google …”

Google-Google, Yahoo-Yahoo! :)

[image from Google Books]