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

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

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

Поскольку фамилия крайне редкая, о её сословном происхождении можно только догадываться. Скорее всего, она крестьянская или мещанская, возникшая не в центральных губерниях, а на периферии, где существовали микротопонимы, не попавшие на крупные карты. Если вы носите эту фамилию, стоит поискать предков на Северо-Западе России — в Псковской, Новгородской или Вологодской областях, где приживались фамилии с суффиксом «-ец».