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

Суффикс «-ин» указывает на принадлежность: Абдолдинов — это «чей?» — сын Абдолды, потомок человека по имени Абдолда. Женская форма Абдолдинова образована стандартно, по падежам. Такая модель типична для русских фамилий, образованных от имен, прозвищ или профессий, оканчивающихся на -а, -я. Если бы основа оканчивалась на согласный, мы бы увидели суффикс «-ов» (как в фамилии Абдолдов, тоже существующей, но более редкой).

Географически фамилия Абдолдинова встречается в регионах с давним татарским, башкирским или казахским населением, а также в местах смешанного проживания русских и тюркских народов — Поволжье, Урал, Западная Сибирь. Интересно, что в дореволюционных метрических книгах можно встретить написание через «о» во втором слоге — «Абдолдин», что подчёркивает именно устный, а не книжный путь заимствования имени (в арабском написании там «у»).

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