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