Фамилия Вардоев — одна из тех, что ставит перед исследователем несколько загадок сразу. Её происхождение не лежит на поверхности, и единого мнения о корне нет, но наиболее вероятная версия ведёт нас на Кавказ, а точнее — в осетинскую или армянскую среду.

Основа фамилии — «Вардо» или «Варда». В осетинском языке «уардон» означает «повозка», «телега». Прозвище Вардой (или Вардо) мог получить возчик, извозчик или тот, кто делал повозки. Суффикс -ев указывает на русскую модель образования фамилий, которая закрепилась за нерусскими основами при интеграции в имперскую администрацию. Таким образом, Вардоев — это русифицированная форма осетинской фамилии, которую первоначально могли записывать как Вардойты (по осетинскому патронимическому суффиксу -ты).

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

Редкость фамилии говорит о том, что она не была массовой и, скорее всего, происходит из одной конкретной местности — вероятно, из Северной или Южной Осетии, где в XIX веке при переписях осетинам нередко давали русские окончания фамилий. Встречается она и среди терских казаков, которые имели тесные контакты с горскими народами.

Если отбросить гипотезы, ясным остаётся одно: перед нами не славянская, а заимствованная фамилия, которая прошла через русскую грамматику. Её носители — потомки людей, чьё прозвище или родовое имя было связано либо с транспортом (возчик), либо с именем Вардан, но в любом случае — с культурой народов Кавказа.