Фамилия Витолина — редкий пример, где женская форма закрепилась в качестве основной. В русской традиции фамилии на -ин обычно мужские (Витолин), а Витолина — это либо фамилия женщины, либо, что интереснее, исходная фамилия предка, так и не обросшая мужским окончанием. Такое встречается у фамилий, образованных от прозвищ или имен, которые уже звучали как женские, или в тех случаях, когда в основе лежит слово на -а, -я. Но здесь, скорее всего, мы имеем дело с фамилией, которая пошла от имени Виталий или его просторечной формы Витоля.

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

Есть и вторая, менее вероятная версия: связь с польским или украинским словом «витолина» — так в некоторых говорах называли ветку, побег, или даже производное от «витоль» (вид ивы). В этом случае фамилия могла быть прозвищем человека, жившего у ивняка, или прозвищем по внешности — «гибкий, как ветка». Но эта гипотеза слабая: слово «витолина» в значении «ветка» не зафиксировано в литературном языке, а в диалектах оно встречается редко и в основном на западе России.

Географически фамилия Витолина встречается рассеянно: отдельные семьи есть в центральных областях России, на юге, а также среди потомков переселенцев в Сибири. В XIX веке Витолины фиксировались в основном в крестьянской среде, но из-за малочисленности фамилии сословная привязка ненадежна.

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