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

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

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

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