O nome Google nada mais é do que a escrita incorreta do termo matemático "googol" - o número 1 seguindo de 100 zeros.
Há muitas histórias não confirmadas sobre como, nos primeiros dias da empresa, um engenheiro ou um estudante teriam soletrado a palavra incorretamente.
O erro acabou sendo muito usado e se tornou o nome da nova ferramenta.