Фамилия Адолина — редкий случай, когда окончание -а не указывает на женский род. Это полноценная мужская фамилия с финалью -а, что типично для украинских, белорусских и южнорусских фамилий (сравните: Сковорода, Паливода, Махно). В русской традиции такие фамилии не склоняются по женскому образцу, а закрепляются за мужчинами в исходной форме.

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

Менее вероятна, но возможна связь с еврейским именем Адоль (вариант Адольф), которое в местечках Восточной Европы иногда сокращали до Адол. Однако фамилия Адолина не имеет типичных еврейских формантов (-зон, -ман, -штейн) и не встречается в ашкеназских списках, поэтому эта версия уступает славянской.

Географически фамилия тяготеет к западным регионам бывшей Российской империи: Украина, Беларусь, юго-запад России. В документах XIX века Адолины изредка встречаются среди крестьян и мещан Волынской и Подольской губерний. Никакого дворянского или купеческого следа у этой фамилии нет — она демократичная, ремесленная или крестьянская.

В современной России фамилия остаётся малочисленной. Если вы носите фамилию Адолина, велика вероятность, что ваши предки жили в черте оседлости или в зоне польско-украинского влияния, а сам корень имени восходит к тому самому Адольфу, которого в деревне переделали на свой лад.