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

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

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

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