The only definite date we have for Túrin's use of the name Neithan is I 484, when he used it to introduce himself to the Gaurwaith outlaws whom he joined and ultimately came to lead. Túrin was generally known by the outlaws as Neithan, so the name would have been used until I 489, when the outlaw band was destroyed by Orcs.