During the time when Vedic culture was predominate, out of respect, a man of position was addressed by a slight change in his fathers name or in the name of his family. Sri Krishna being the son of Vasudeva was called vAsudeva Krishna, which ultimately, when he was apotheosized, came to be identified with the name of the personality of Godhead. Sri Krishna was also addressed as Yadava and Madhava from the names of his forefathers. Even though he has hundreds and millions of names, he is commonly addressed as Govinda , Gopal, Muraildhara etc when referring to his childhood pastimes as a cowherd boy