Фамилия Аджиюнусов — редкий пример, где в одной словообразовательной модели сошлись тюркский титул и арабское библейское имя. Её основа сложная: первая часть «Аджи» восходит к тюркскому «хаджи» (почётное звание мусульманина, совершившего паломничество в Мекку), вторая — «Юнус» (арабская форма имени Иона, библейского пророка, которого проглотил кит). Таким образом, исходное прозвище Аджиюнус означало «Юнус, побывавший в хадже» или «паломник Юнус». Это типичная для тюркских народов модель именования, где уважительный титул ставится перед личным именем.

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

Географически фамилия Аджиюнусов почти наверняка связана с Северным Кавказом, Поволжьем или Крымом — регионами, где традиционно сильно влияние ислама и распространены тюркские языки (кумыкский, ногайский, карачаево-балкарский, татарский). Встречается она редко, что говорит о локальном бытовании: вероятно, это фамилия одного родового ответвления, а не массовый оним. В словарях русских фамилий (например, у Б. Унбегауна) она не фиксируется, поскольку её корни лежат за пределами славянской ономастики.

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