Имя Нестрат является производной формой сразу нескольких крестильных мужских имен: Евстрат (в переводе с греческого означает «добрый воин»), Калистрат («прекрасный воин») и Нестор («возвратившийся домой»). Поэтому Нестратенко буквально понималось как «сын Нестрата». В мартирологе Енисейской губернии упоминается Иван Петрович Нестратенко, выходец из крестьянской семьи, уроженец и житель деревни Новая Прилука Рыбинской волости Канского уезда Енисейской губернии.