Описан в 2010 году благодаря отысканным зубам и нескольким фронтальным хвостовым позвонкам. По собственной структуре имеют схожесть с Chubutisaurus insignis (Titanosauriformes), обитавших в Аргентине. Исходя из этого Алифанов представил, что данный род относится к семейству Titanosauriformes.

Архаравия получил заглавие благодаря поселку Архара (Амурская область) и латинского слова "via" (переводится как "дорога"), указывая на то, что окаменелости были найдены по пути к этой деревне.