Фамилия Ярандаев — редкий случай, когда географическая привязка почти наверняка перевешивает все прочие версии. Её основа — «Ярандай» или «Яранда» — напрямую указывает на реку Ярань или город Яранск в Кировской области (бывшая Вятская губерния). Суффикс -ев вписывается в классическую модель притяжательных фамилий: Ярандай → сын Ярандая → Ярандаев. Вопрос лишь в том, что скрывается за этим прозвищем.

Самый прямой путь — топонимический. Человек, переселившийся с берегов Ярани или из уездного Яранска, мог получить прозвище Ярандай (в говорах — «яранда», «яранка»). На Вятке такие прозвища по месту прежнего жительства давали охотно: «Вот он, яранский», — и закреплялось Ярандай. Фамилия тогда означала бы «потомок выходца с Ярани». Это объяснение простое и подкрепляется тем, что фамилия Ярандаев действительно встречается в Кировской области и соседних регионах, хотя и очень редко.

Менее вероятна, но возможна версия от дохристианского имени Ярандай. В ономастике известны марийские и удмуртские имена с корнем «яр» — «яростный», «сильный» (ср. марийское Яран, Ярай). Если это имя, то фамилия — патроним: «чей?» — Ярандаев. Однако в этом случае ожидалось бы большее распространение фамилии у марийцев или удмуртов, а она фиксируется в основном у русских, что склоняет чашу весов в пользу «вятской» версии.

Суффикс -ев, а не -ов, указывает на то, что основа оканчивалась на мягкий согласный или йот: Ярандай → Ярандаев. Такая модель типична для фамилий, образованных от прозвищ на -ай (Копай, Шурай, Каратай). В данном случае «ярандай» — это, скорее всего, не имя, а прозвище-характеристика, закрепившееся за человеком, который был «яранским», то есть имел отношение к Яранску.

Сравнение с однокоренными фамилиями — Яранский, Яранов — показывает, что все они тяготеют к Вятскому краю. Ярандаев, вероятно, самая редкая из них, сохранившая архаичную форму прозвища, а не просто географическое прилагательное. В дореволюционных переписях носители фамилии могли значиться крестьянами или мещанами именно Вятской губернии — сословная принадлежность здесь стандартная для региона, без особых исключений.