Nama "Garuda" dipilih kerana perkaitannya sebagai haiwan tunggangan Wisnu dalam mitologi Hindu; ia terkenal dimasyhurkan Sukarno semasa berlangsungnya Konferensi Meja Bundar tahun 1949 di Den Haag membaca suatu puisi Belanda yang ditulis oleh seorang sarjana dan penyair Jawa terkenal Raden Mas Noto Soeroto berbunyi: "Ik ben Garuda, vogel Wisnoe, die zijn vleugels uitslaat hoog boven uw eilanden" ("Saya Garuda, Burung Wisnu, yang melebarkan sayapnya di atas Kepulauan").