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

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

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

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