Фамилия Тарадыменко — яркий пример украинской фамилии, образованной по продуктивной модели на -енко. Суффикс -енко в украинской ономастике традиционно указывал на сына или потомка человека, названного в основе: Тарадыменко буквально значит «сын Тарадымы» или «потомок Тарадымы». В отличие от русских фамилий на -ов/-ев, которые закрепились в основном за дворянством и духовенством, фамилии на -енко в XVII–XVIII веках массово получали казаки и крестьяне Левобережной Украины, Слобожанщины и южных областей.

Основа фамилии — прозвище Тарадыма. Это слово не имеет однозначной этимологии, и здесь возможны две версии. Первая: от украинского диалектного «тарадати» — говорить быстро, тараторить, болтать без умолку. В таком случае Тарадыма — человек с быстрой, неразборчивой речью, болтун. Вторая, менее вероятная, но не исключённая: связь с глаголом «тарабанити» — стучать, греметь, или с «тарадайка» — лёгкая повозка, тележка. Прозвище могло закрепиться за возницей или за шумным, непоседливым человеком.

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

Редкость фамилии в том, что основа Тарадыма не превратилась в самостоятельную фамилию без суффикса (как, например, Тарада или Тарадий), а закрепилась именно в патронимической форме. Это говорит о том, что прозвище было ярким и запоминающимся, но не перешло в наследственное родовое имя напрямую — только через указание на отца.