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

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

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

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