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

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

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

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

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