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

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

Архивные документы подтверждают бытование фамилии на Северном Кавказе. В Книге памяти Ставропольского края записан кумык Аджаматов Алауддин Курманаевич 1894 года рождения, уроженец села Тамаза-Тюбе Бабаюртовского района Дагестана. Эта запись — одна из немногих документальных зацепок, позволяющих говорить о географическом и этническом ядре фамилии.

Словообразовательная модель проста: к основе «Аджамат» добавили русский патронимический суффикс -ов, что типично для фамилий, возникших у народов Кавказа в XIX–XX веках при взаимодействии с русской административной культурой. Женская форма Аджаматова образована по тому же принципу, что и у тысяч других фамилий региона. Точное время и место возникновения конкретной ветви рода Аджаматовых можно установить только в ходе серьёзного генеалогического исследования, но исходная точка поиска — кумыкские селения Дагестана и Ставрополья.