Версия 1

Фамилия Войталов образована от прозвища Войтал, которое, скорее всего, восходит к польскому слову wójt. Так называли служебное лицо, выбираемое обычно из зажиточного населения, которое возглавляло магистрат.Эта должность существовала в городах Беларуси, Литвы, Польши и Украины, основанных на магдебургском праве, в XV-XVIII веках.

Должность войта сначала была наследственной, но со временем стала выборной. За свою службу войт брал часть налогов и судебных оплат. В функции войта входили общая администрация, управление городской собственностью и судебные функции, выполняемые с помощью лавы присяжных. Свою власть войт делил с городским советом, на выбор которого он имел влияние.

Войтов в городах Украины утверждал гетман. На Левобережной и Слободской Украине войты (старосты) были и в селах, где их избирала сельская община. Должность войта существовала в украинских селах до XVIII века, а в городах — до отмены магдебургского права в начале XIX века. В Галиции в составе Австро-Венгрии войт возглавлял сельскую общину, а на украинских землях, входивших в 1921—1939 годах в состав Польши, войтом назывался руководитель наименьшей административно-территориальной единицы — гмины.

Очевидно, что это прозвище относится к так называемым «профессиональным» именованиям, указывающим на род деятельности основателя фамилии.

Прозвище человека закреплялось за его потомками и домочадцами, оформляясь при этом различными суффиксами. Войтал, со временем получил фамилию Войталов.