Google’ın orijinal adı veya ilk adı “Backrub” idi. Şirket, Larry Page ve Sergey Brin tarafından 1996 yılında Stanford Üniversitesi’nde henüz öğrenciyken kurdukları arama motoruydu. O zamanlar şirket “Backrub” olarak adlandırılıyordu çünkü arama motoru sayfaları sıralamak için backlink olarak tabir edilen geri bağlantıları kullanıyordu. Adı sonunda Google olarak değiştirildi, bu da 1 rakamını 100 sıfır takip eden “googol” kelimesinden ilham almış bir ifadeydi.
Muhtemelen isim değiştirmelerinin nedeni domainlerini alamadıkları olabilir. Çünkü o dönemlerde Backrub ismini bir güzellik merkezi kullanmaktaydı.