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

Основа фамилии — личное имя Витолс (Vitols). В свою очередь, Витолс — это латышская форма имени Виталий (Vitalis), которое восходит к латинскому vitalis — «жизненный», «живительный». Однако есть и вторая, более народная версия. В латышском языке слово «vitols» означает «ива». Это дерево в латышском фольклоре — распространённый образ, и прозвище по названию дерева давали человеку, жившему у ивняка или чем-то напоминавшему это гибкое дерево. Поэтому фамилия Витолинс может означать либо «сын (потомок) Виталия», либо «маленькая ива» (с уменьшительным суффиксом -iņš, который в фамилиях часто указывал на происхождение от человека с прозвищем «Ива»).

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

Географически фамилия Витолинс сконцентрирована в Латвии, особенно в исторических регионах Видземе и Латгале. В России и других странах бывшего СССР она редка и обычно указывает на латышские корни предков, которые могли переселиться во времена Российской империи или советских репатриаций. Социально носители фамилии были преимущественно крестьянами или мещанами, так как латышские фамилии массово закрепились именно в этих сословиях в XIX веке после отмены крепостного права. Дворянских латышских фамилий с таким окончанием практически не существовало.

Таким образом, если ваша фамилия Витолинс, ваши предки с высокой вероятностью были латышами, а сама фамилия образована либо от крестильного имени Виталий в латышской обработке, либо от прозвища по дереву ива. В любом случае, это фамилия-«патроним» (по отцу или предку), и её форма прямо говорит о латышском языковом и культурном фоне.