Buscando alguna noticia que no sea del XP SP3 me encontré un post el mudogeek.net que explica el por qué del nombre de Google. Dice lo siguiente:

“…el nombre de Google viene de un error de ortografía al escribir Googol? El googol o gúgol es un número de 101 dígitos; concretamente un 1 seguido de 100 ceros (10100) o lo que es lo mismo, diez mill hexadecillones. El nombre con el que Larry Page y Sergey Brin se referían a su pequeño proyecto en sus inicios era “BackRub”, debido a su análisis de los back links (enlaces externos). Durante una tormenta de ideas en busca de un nombre mejor decidieron bautizar el buscador con un nombre que sugiriera una gran cantidad de datos, de ahí el googol. Cuando Sean Anderson, uno de los compañeros de Larry y Sergey, consultó la base de datos de dominios registrados cometió el error de escribir Googol como Google. Dado que Googol.com estaba registrado y Google.com no lo estaba, y como a Larry y a Sergey les gustó el nombre, terminaron adquiriendo el dominio Google.com”