Фамилия Абделдинов — одна из тех, что напрямую выводят нас в мир арабских и тюркских имен, пришедших в русскую культуру вместе с исламом. В её основе лежит сложное арабо-мусульманское имя Абделдин (или Абд-ад-Дин). Оно переводится как «раб Веры» или «слуга Религии»: «абд» (عبد) — раб, слуга, «дин» (دين) — вера, религия, вероисповедание. Имя Абделдин — это теофорное имя, то есть имя, прославляющее Бога через указание на служение Ему.

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

Географически фамилия Абделдинов тяготеет к регионам традиционного распространения ислама в России: Поволжье (Татарстан, Башкортостан), Северный Кавказ, а также Казахстан и Средняя Азия. Она встречается и у татар, и у башкир, и у кавказских народов, и у казахов — везде, где имя Абделдин было в ходу. В русских документах фамилия закрепилась, скорее всего, в XIX — начале XX века, когда шёл массовый процесс русификации фамилий у народов Российской империи.

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