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

Фамилию образовали по русской патронимической модели: к имени Амирдин прибавили суффикс принадлежности -ов, получив Амирдинов, а затем, для женской формы, — окончание -а. Носители фамилии Амирдинова — потомки человека по имени Амирдин. Это типичная история для народов, вошедших в состав Российской империи: фамилии часто оформляли по русскому образцу, добавляя суффиксы к тюркским или арабским именам.

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