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

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

Суффикс -енк- в основе Заваленков типичен для восточнославянских фамилий и указывает на уменьшительно-ласкательную форму: Заваленок — это «маленький завал» или «сын Завала». Сама фамилия Заваленков образована по патронимической модели: «чей?» — Заваленков, то есть потомок Заваленка. Окончание -а в женской форме — стандартное русское склонение.

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

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