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

Ключ к разгадке — суффикс -ичк-. В русской ономастике этот суффикс часто служил для образования уменьшительно-ласкательных форм от имён, оканчивающихся на -я. Исходной формой, скорее всего, было женское имя Вотея. От него образовали ласкательный вариант Вотеичка (по аналогии с Ваня — Ванечка, Тоня — Тонечка). А уже от этого имени-прозвища через притяжательный суффикс -ин возникла фамилия: Вотеичкин (чей? — сын Вотеички), которая в женском роде звучит как Вотеичкина.

Что же такое «Вотея»? Это самый интересный и спорный момент. В официальных святцах такого имени нет. Вероятнее всего, это либо диалектная, либо просторечная форма полного церковного имени. Наиболее правдоподобная версия — связь с именем Вот (Вотт, Воттий), которое восходит к древнееврейскому имени Иоав (Иоав — «отец» или «Господь есть отец»). В русских говорах имя Вот могло трансформироваться в женское Вот(ь)я, а затем и в ласковое Вотеичка.

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

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