Iniţial a purtat numele de BackRub (masaj la spate), ales datorită faptului că back-link-urile aveau o pondere foarte mare în calcularea page rank-ului fiecărui site.
Numele de Google este un joc de cuvinte pornind de la „googol”, un termen matematic pentru numărul reprezentat de cifra 1 urmată de 100 de zerouri și întruchipează misiunea celor doi studenţi, aceea de a organiza o cantitate aparent infinită de informații de pe internet. Domeniul google.com a fost achiziţionat în anul 1997.