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

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

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