Yandex'in adı, şirketin kurucuları İlya Segalovich ve Arkadiy Voloj tarafından 1996 yılında "to index" (dizin oluşturmak) fiilinden hareketle "yet another indexer" (bir dizin oluşturucu daha) ifadesinin kısaltması olarak belirlenmiştir. "Yandex" isminin ilk harfi, Rusçadaki "Я" (I) harfiyle değiştirilmiştir, bu harf hem Kiril alfabesine özgü bir harf hem de İngilizcedeki birinci tekil şahıs "ben" zamirini ifade eden "I" harfine karşılık gelmektedir.