Page og Brin navnga opprinnelig sin nye søkemotor «BackRub», siden systemet sjekket tilbakegående lenker for å vurdere hvor viktig en side var. Etter hvert endret de navnet til Google, som kom av en feilstaving av ordet «googol», et tall som inneholder hundre nuller. Navnet viste til at søkemotoren skulle kunne skaffe enorme mengder informasjon. I starten ble Google kjørt på Stanford Universitys nettsider, med domenene og .