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