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

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

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

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