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

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

С однокоренной фамилией Завадские связаны несколько польских дворянских родов, носивших гербы Бродзиц, Янина, Ястрженбец, Юноша, Коржбок, Лис, Остоя, Рогаля и Слеповрон. Известен Станислав Завадский — доктор медицины и ректор Краковского университета (1572 год). Его сын Фёдор оставил несколько юридических сочинений по польскому праву на латинском языке. К этому же роду принадлежал Владислав Ромулович Завадский, занимавший пост старшего председателя Московской судебной палаты, а затем — директора 2-го департамента министерства юстиции. Таким образом, потомок человека с прозвищем Завада со временем мог получить фамилию Завадина, сохранившую память о дальнем предке, который либо жил у преграды, либо славился неуживчивым нравом.