His name is Govinda because He gives pleasure to the cows and to the senses.
The beauty of Krishna has one natural strength: it thrills the hearts of all men and women, beginning with Lord Krishna Himself.
Adi Lila 4.147
Before the creation, Krishna was existing, and when there is creation, everything is resting in Krishna, and when this creation is finished, Krishna will remain. Therefore, He is Absolute Truth in all circumstances.
Srimad Bhagavatam 10.2.26,