Фамилия Адылина — женская форма, образованная от мужской Адылин. В основе фамилии лежит либо личное имя, либо географическое название, и обе версии ведут в тюркскую языковую среду.

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

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

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