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

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

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

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

Итог: фамилия Завальнева происходит от прозвища Завальня, которое дали человеку за характер или привычку. Суффикс -ев присоединился к мягкой основе, и фамилия закрепилась в южнорусских говорах. Никакой экзотики — просто меткое слово, ставшее родовым именем.