Фамилия Вотолевская — редкий пример, когда неясность корня не мешает понять, как и для чего фамилию создали. Это типичная «географическая» фамилия польско-белорусского образца с суффиксом -ск-: так в Речи Посполитой оформляли прозвища по названию имения или местечка. Владелец такого поместья или выходец из него получал фамилию на -ский/-цкий, которая затем закреплялась за потомками.

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

Вторая версия, более спорная, связывает основу с балтскими корнями. В литовском есть слово votola (устар.) — «большая лодка» или «корыто», а в латышском vātāls означает «ветошь, тряпьё». Если предки жили на этнически смешанных территориях (современные Гродненская, Минская области, запад Смоленщины), фамилия могла впитать местную лексику. Но убедительных доказательств этой гипотезы нет — скорее всего, перед нами славянское прозвище, ставшее названием деревни.

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

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