Фамилия Заваденко строится по той же модели, что и множество украинских фамилий на -енко. Этот суффикс в XVI–XVII веках в Поднепровье и Слобожанщине означал «сын» или «потомок», поэтому Заваденко — буквально «сын Завады». Но что такое «завада»?

В основе лежит украинское слово «завада» — помеха, препятствие, задержка. В переносном смысле так могли прозвать человека медлительного, который вечно мешался под ногами, или же, наоборот, того, кто сам постоянно создавал трудности — спорщика, задиру. Встречается и более прозаичное объяснение: прозвище Завада давали человеку, жившему за каким-либо водным препятствием, за заводью, или же тому, кто селился в глухом, заваленном лесом месте. В польском языке «zawada» имеет то же значение, и фамилия могла возникнуть на землях, где смешивались украинские и польские говоры.

Формант -енко почти не встречается у великорусских фамилий, он характерен для центральной и левобережной Украины. Следовательно, предки носителей фамилии Заваденко с большой вероятностью происходили из казацкой среды или из крестьян Полтавщины, Черниговщины, Киевщины. Фамилия недвусмысленно указывает на то, что родоначальник получил прозвище по своему характеру или месту жительства, а его дети и внуки закрепили это прозвание как родовое имя. Среди однокоренных фамилий — Завада, Завадин, Завадский, и все они восходят к одному и тому же корню, хотя суффиксы выдают разную географию и социальный слой.