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