Фамилия Витолиня — редкий случай, когда географическое происхождение прослеживается почти безошибочно. Её выдают два признака: суффикс -иня и корень Витол-. Суффикс -иня характерен для фамилий, образованных по латышской или латгальской модели, и в русском языке встречается почти исключительно в западных регионах, бывших частях Речи Посполитой. Витолиня — это женская форма от мужской фамилии Витолиньш (или Витолс), и в Латвии она до сих пор распространена.

Основа — Витол — восходит к латышскому личному имени Vītols, которое означает «ива». В латышской традиции это имя давали не столько по дереву, сколько как пожелание гибкости и жизнестойкости. Фамилии, образованные от названий деревьев, в Латвии и Литве — обычное дело: Ozols (дуб), Liepa (липа), Bērzs (берёза). Витолиня — «ивина», то есть «дочь или жена человека по прозвищу Ива».

В русском контексте фамилия появилась, скорее всего, в результате миграции латышей или латгальцев на восток в XIX — начале XX века, когда многие переселялись в Сибирь и на Дальний Восток. Поэтому носители фамилии Витолиня в России — это потомки тех, кто сохранил латышскую фамильную форму, не переделав её на русский лад (например, в Витолин или Витолов).

Интересная деталь: в латышском языке ударение в фамилии Vītoliņa падает на первый слог, а в русском произношении оно часто смещается на второй — Витóлиня. Эта разница выдает «пришлый» характер фамилии в русской среде. Если ваши предки носили Витолиня, то с высокой вероятностью они были латышами или латгальцами, а сама фамилия — не прозвище по профессии, а «растительное» именование по прозвищу предка.