Фамилия Заудалов образована от личного прозвища и относится к распространенному типу русских фамилий. Фамилия Заудалов образована от прозвища Заудалый, которое восходит к аналогичному слову. Заудалыми на Руси называли храброго, смелого, доблестного, отважного, расторопного, толкового, при этом невысокого или молодого человека. О сметливых, находчивых удальцах сложено немало пословиц и поговорок: «К удалому и Бог пристает», «Удалому все прах, нипочем», «Удалой долго не думает», «Утро вечера мудренее, жена мужа удалее» и другие. Одно из первых документальных упоминаний однокоренного прозвища относится к концу XVI века. Таким образом, потомок человека, обладающего прозвищем Заудалый, со временем получил фамилию Заудалов. О точном месте и времени возникновения фамилии Заудалов в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Заудалов представляет собой замечательный памятник славянской письменности и культуры.