"Yandex ağlama" ifadesinin ne zaman çıktığına dair bilgi bulunamadı. Ancak, Yandex'in 1997 yılında, CompTek'in Yandex search'ü çıkarmasıyla birlikte kurulduğu bilinmektedir 13. 2000 yılında ise Yandex, bağımsız bir şirket olarak tüzel kişilik kazanmıştır 13.

Yandex'in isminin kökeni, şirketin kurucuları Ilya Segalovich ve Arkady Volozh'un, İngilizce "to index" fiilinden hareketle "yet another indexer" (bir dizin oluşturucu daha) ifadesini kısaltarak "Yandex" ismini belirlemelerine dayanmaktadır 123.