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