Why does he change his name? How old was he at the time?

Gatsby changed his name at the same moment he decided to reinvent himself.

He had changed it at the age of seventeen and at the specific moment that witnessed the beginning of his career--when he saw Dan Cody's yacht drop anchor over the most insidious flat on Lake Superior.