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

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

Суффикс -ев, а не -ов, говорит о том, что основа заканчивалась на мягкий согласный или «й». Модель образования простая: прозвище или имя Аджой → притяжательное прилагательное Аджоев → фамилия. Географически фамилия Аджоева наиболее распространена в Дагестане, Кабардино-Балкарии и Карачаево-Черкесии, что подтверждает её северокавказские корни. Встречается она и у осетин, но как заимствованная.

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