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

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

Есть и более бытовая версия. В некоторых говорах «завадула» могло быть насмешливым именованием нерасторопного, медлительного человека, который «заваживает» любое дело, то есть тянет, мешает, тормозит. Такого человека могли прозвать Завадулой, а его дети становились Завадулиными.

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