When did Don Bosco change his name?

He did not change his name. He was born Giovanni (John) Melchiorre Bosco.
The title 'Don' is not part of his name but is an Italian title give a priest, much like in English speaking countries that call priests 'Father.'