Pandawa
Pandawa merupakan istilah dalam bahasa Sanskerta, yang secara harfiah berarti anak Pandu, yaitu seorang Raja Hastinapura dalam wiracarita "Mahabharata". Para Pandawa terdiri dari lima orang: Yudistira, Bima, Arjuna, Nakula dan Sadewa. Mereka adalah tokoh protagonis dalam "Mahabharata", sedangkan yang antagonis adalah para Korawa, yaitu para putra Dretarastra, saudara Pandu. Dalam "Mahabharata", kelima Pandawa menikah dengan Dropadi yang diperebutkan dalam sebuah sayembara di Kerajaan Panchala, dan masing-masing anggota Pandawa memiliki seorang putra darinya.
Kereta api Bima
Nama "Bima" merupakan singkatan dari "Biru Malam", karena, pada awal peluncurannya, rangkaian kereta api ini bercat biru dan beroperasi pada malam hari. Selain itu, kata Bima dianalogikan pula dengan nama dari salah satu tokoh Mahabharata, Bima yang memang digambarkan memiliki karakter tubuh tinggi besar, kukuh, kekar, kuat, dan pemberani. Karakter itu dilekatkan pada KA Bima untuk menggambarkan keandalan perjalanan dan kualitas pelayanannya yang selalu siap dalam berbagai keadaan.