No, Indians did not evolve in the New World.
They came from the Asian steppes around 12,000 years ago.
All current (genetic) populations evolved from Pleistocene populations. And Native Americans are quite a distinct group because as you noted they came here quite a while ago. Perhaps as long as 25K or as late as 12K ya.