Μέχρι το 1996, οι συμβατικές μηχανές
αναζήτησης κατέτασσαν τα αποτελέσματά τους μετρώντας πόσες φορές οι όροι
αναζήτησης εμφανίζονταν στην σελίδα. Οι δύο φοιτητές δημιούργησαν ένα
καλύτερο σύστημα που ανέλυε τις σχέσεις μεταξύ των ιστοσελίδων. Ονόμασαν
τη νέα τεχνολογία PageRank, η οποία καθόριζε τη συνάφεια μιας
ιστοσελίδας από τον αριθμό και τη σημαντικότητα των σελίδων που οδηγούν
πίσω σε αυτήν.
Ονόμασαν τη μηχανή
αναζήτησής τους Google. Η λέξη «Google» προήλθε από αναγραμματισμό της
λέξης «Googol», τον μαθηματικό όρο που εισήγαγε ο Milton Sirotta για τον
αριθμό 10100 που γράφεται: «1 ακολουθούμενο από 100 μηδενικά». Με τον
όρο αυτόν η Google επιθυμεί να υποδηλώσει την αποστολή της εταιρίας να
οργανώσει το τεράστιο πλήθος πληροφοριών του Ίντερνετ.
Στην αρχή το Google
έτρεχε στην ιστοσελίδα του Πανεπιστημίου Στάνφορντ, με τα domain
google.stanford.edu και z.stanford.edu. Το όνομα domain για την Google
κατοχυρώθηκε στις 15 Σεπτεμβρίου του 1997 και η εταιρεία δημιουργήθηκε
στις 4 Σεπτεμβρίου του 1998.