Фамилия Аттоев — редкий случай в русском ономастиконе, и её происхождение неочевидно. С первого взгляда бросается в глаза нетипичное для русских фамилий сочетание «тт» и окончание -ев, что сразу указывает на иноязычную основу. Модель образования простая: если основа заканчивается на -о или мягкий согласный, русский суффикс -ев добавляется напрямую. Здесь основой, скорее всего, послужило имя или прозвище Атто или Атта.

Наиболее вероятная версия связывает фамилию с тюркскими или кавказскими языками. В осетинском, ингушском и чеченском есть личное имя Атта, которое может означать «отец» или «дед» (ср. осетинское «ада» — отец). В таком случае Аттоев — чистый патроним, то есть «сын Атты». Подобная модель характерна для народов Северного Кавказа: при интеграции в имперскую администрацию в XIX–XX веках родовые имена оформляли по русскому образцу, добавляя суффиксы -ов/-ев. Носители фамилии — потомки тех горцев, кто получил русское окончание в документах, но сохранил родовое имя предка. Сословная принадлежность могла быть разной: от рядовых до старшин, но точных данных об этом нет.

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

Географически фамилия Аттоев встречается в основном среди осетин, ингушей и чеченцев, а также в смешанных регионах Ставрополья и Кабардино-Балкарии. Фамилия редкая, поэтому её носители, скорее всего, принадлежат к одному роду или нескольким родственным ветвям.