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

Суффикс -ов указывает на типичную русскую патронимическую модель: «чей?» — Завалинов, то есть сын Завалины. По сословному составу фамилия могла принадлежать крестьянам или однодворцам — в документах XVII–XVIII веков встречаются записи о Завалиновых среди дворцовых и помещичьих крестьян центральных губерний. Больше всего Завалиновых в Рязанской, Тамбовской и Воронежской областях — именно в чернозёмной полосе, где слово «завалина» бытовало в быту.

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

Спорных версий здесь немного. Иногда Завалинова пытаются сблизить с диалектным «завалинка» — ласкательное от завалины, но это не меняет сути. Прозвище Завалина не было редким: в писцовых книгах XVI века упоминаются крестьяне с таким именованием в Шацком уезде. Так что носитель фамилии Завалинов почти наверняка потомок того самого «сидельца на завалинке» или человека, жившего у заметной земляной насыпи.