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