Yandex'in adı, şirketin kurucuları İlya Segaloviç ve Arkady Volozh tarafından 1996 yılında, İngilizce "to index" (dizin oluşturmak) fiilinden yola çıkarak "yet another indexer" (bir dizin oluşturucu daha) ifadesinin kısaltması olarak belirlenmiştir. "Index" kelimesinin ilk harfi, Rus alfabesindeki "Я" (ya) harfiyle değiştirilmiştir; bu harf, Kiril alfabesine özgü olup, İngilizcede birinci tekil şahıs "ben" zamirini ifade eden "I" harfine karşılık gelir.