Фамилия Витолс звучит по-латышски, и её происхождение напрямую связано с Балтией. В основе лежит личное именование Витол (Vītols), которое в латышском языке означает «ива» или «ветла». Это типичная для латышской ономастики «растительная» фамилия, образованная без дополнительных суффиксов от названия дерева. Однако есть и вторая, не менее распространённая версия: Витол может быть народной формой имени Виталий, которое восходит к греческому «vitalis» — «жизненный, дающий жизнь». В таком случае фамилия возникла как адаптация православного или католического имени на латышской почве, где окончание -с (-s) — стандартный показатель мужского рода в именительном падеже.

Святые покровители имени Виталий почитаются в обеих ветвях христианства. Один из наиболее известных — папа римский Виталий (Vitalianus), занимавший престол с 30 июля 657 по 27 января 672 года. Он родился в городе Сигнии в Вольских горах, а его понтификат запомнился смягчением отношений с монофелитским Константинополем. Примечательный факт: в 666 году своим декретом Виталий ввёл в литургический обиход орган. Католическая церковь чтит его память 27 января.

Документы начала XX века фиксируют носителей фамилии именно в Латвии: Витолс Анна Михайловна (1902 г.р.), Витолс Арнольд Оттович (1907 г.р.), Витолс Бирута Яновна (1929 г.р.). География этих записей указывает, что фамилия прочно укоренилась на территории исторической Лифляндии и Курляндии. Если принять «растительную» версию, предки носителя фамилии могли жить у реки или в ивняке — ива в латышском фольклоре символизирует гибкость и печаль, а её ветки использовали в плетении. Если же верна вторая гипотеза, то фамилия Витолс — это латышизированная форма имени Виталий, и предки могли быть крещёными крестьянами или горожанами, чьё личное имя со временем закрепилось как родовое прозвище.