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

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

Фамилия редкая, не входит в списки массовых русских фамилий. Встречается в основном в центральных областях России, особенно в Вологодской и Ярославской губерниях, где слово «фитель» было в ходу. По сословной принадлежности предки Фителёвых, скорее всего, были крестьянами или мещанами — дворянских родов с такой фамилией не зафиксировано.

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