Фамилия Абдалины (в мужском роде — Абдалин) образована от прозвища Абдал. Корень этого прозвища — восточный, но его точное значение зависит от того, в какой среде и когда оно возникло. Есть как минимум три версии, и все они опираются на реальные языковые факты.

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

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

О точном времени и месте возникновения фамилии Абдалин говорить сложно — процесс формирования фамилий на окраинах государства шёл неравномерно. Но ясно одно: фамилия эта — памятник не только восточной письменности, но и живого языкового контакта: арабские, тюркские и кавказские корни переплелись в ней с русской словообразовательной нормой.