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

Прозвище Заудалый давали не только за храбрость. В народе им могли наградить молодого парня невысокого роста, но бойкого и сметливого — такого, который «удалой долго не думает». Свидетельств тому в языке осталось немало: пословицы вроде «К удалому и Бог пристает» или «Удалому все прах, нипочем» прямо указывают, что качество это ценилось и уважалось.

Одно из ранних письменных упоминаний родственного прозвища относится к концу XVI века. Тогда же начала складываться и модель фамилии: суффикс -ов стандартно закрепил принадлежность — «сын Заудалого». Так за потомками и осталось это звонкое родовое имя.

Если сравнивать с однокоренными фамилиями — Удалов, Удальцов, — то Заудалов заметно реже. Причина в том, что сама форма «заудалый» постепенно ушла из живого языка, сохранившись лишь в диалектах и старых говорах. Поэтому фамилия эта почти всегда указывает на корни в северных или центральных губерниях России, где подобные слова держались дольше всего.