Bung Karno memanggilnya dengan sebutan The Grand Old Man, atau dalam bahasa Indonesia berarti Sang Sesepuh Agung.



Nama asli pemberian orang tuanya adalah Masjhudul Haq yang berarti pembela kebenaran. Ketika kecil, pengasuhnya yang berasal dari Jawa kerap memanggilnya dengan sebutan Den Bagus, panggilan hormat untuk anak lelaki dari keluarga terpandang.


Sejak itulah panggilan itu melekat pada dirinya, bahkan hingga dia masuk sekolah Belanda, nama Agus yang dipakainya, ditambah dengan nama belakang Salim, yakni nama dari ayahnya, Mohammad Salim.