Фамилия Тараденко — характерный пример украинской фамилии, образованной по продуктивной модели с суффиксом -енко. В украинской ономастике этот суффикс, изначально означавший «сын» или «потомок», стал универсальным фамильным показателем, вытеснив многие другие формы. Так, Тараденко — это буквально «потомок Тарада» или «сын Тарады».

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

В отличие от распространённых фамилий на -енко (Тарасенко, Тарасов), форма Тараденко более редкая и указывает на иную исходную форму личного имени или прозвища. Такие фамилии чаще всего фиксировались на Левобережной Украине, в исторических Полтавской и Черниговской губерниях, где модель на -енко была особенно популярна в казачьей среде. Носитель фамилии Тараденко в XVIII–XIX веках мог быть потомком казака или крестьянина, чей предок получил прозвище за свою говорливость либо носил народную форму имени Тарас.