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