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