Küçük bir arama motoru olan ve Robin Li tarafından IDD Bilişim Hizmetleri adına geliştirilen "RankDex", zaten 1996'dan beri site puanlaması ve sayfa sıralaması için benzer bir strateji kullanmaktaydı. RankDex, patentliydi ve Li'nin Çin'de kurulmuş olduğu Baidu adını taşıyan arama motoru bu sistemle çalışıyordu.
Page ve Brin yeni oluşturdukları arama motoruna ilk olarak "BackRub" ismini koymuştu, çünkü siteler için geri bağlantıların kontrol edilmesinin önemini tahmin edebiliyorlardı. Ancak daha sonra, "googol" sözcüğü üzerinde orijinal bir imlâ değişikliği yapılarak, bu arama motoru Google olarak adlandırıldı, Google arama motoruyla insanlara büyük bir bilgi kaynağının sunulduğunu belirtmek için bu isim konulmuştu, çünkü googol on üzeri yüz rakamını ifade ediyordu.[Başlangıçta Google; Stanford Üniversitesi'nin alt-alan adı olarak google.stanford.edu alan adını kullandı.