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

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

С точки зрения словообразования, фамилия построена по стандартной русской модели: к основе Аджамат добавлен патронимический суффикс -ов, указывающий на принадлежность («чей?» — Аджаматов). Такое оформление характерно для фамилий, которые возникли в среде крещёных или тесно контактирующих с русскими народов Северного Кавказа, Поволжья или Закавказья. Фамилия Аджаматов встречается преимущественно у народов, исторически связанных с исламской культурой и тюркским миром, — например, у кумыков, ногайцев или чеченцев. География бытования фамилии подтверждает её происхождение: она распространена в Дагестане, Чечне и среди тюркоязычных групп.