Фамилия Завадская образована по той же модели, что и мужская форма Завадский, и указывает на принадлежность к роду или местности. Основа фамилии — украинское слово «завада», то есть «препятствие, преграда». Прозвище Завада могли дать человеку, который постоянно создавал помехи в делах, или, наоборот, тому, кто сам сталкивался с трудностями и упорно их преодолевал.

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

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

Женская форма Завадская закрепилась за потомками того человека, который первым получил прозвище Завадский. Со временем прозвище превратилось в наследственную фамилию, и сегодня она встречается в России, Украине, Беларуси и Польше, сохраняя память о своём западнорусском или польском происхождении.