Ah, so it does as well! I only knew that it was a portmanteau of “Я” and “index”. As in “I index”. Which it also is.
There's a third explanation of "Яndex" being "языковой индекс" i.e. "language-aware index". Russian language have complicated morphology with three genders and six grammatical cases, somewhat similar to Latin. Searching by an exact word-match almost never gives good results, and neither Yahoo nor AltaVista could offer any better in 1997 -- hence Yandex was built.