Różne nazwy Dosłownie mahabharatakhajana – „wielka opowieść o walce Bharatów”. Epos znany jest pod trzema nazwami: Dźaja, Bharata i Mahabharata. Według niektórych podań, Wjasa ułożył pierwsze 8800 ślok, które z powodu występowania w obydwu poematach motywu zwycięstwa prawości nad nieprawością, zostały zatytułowane Dźaja. Późniejsi mędrcy, władcy, poeci dodali do utworu własne fragmenty. Następnie Wjasa stworzył liczące 24 000 ślok dzieło bez innych anegdot o ryszich królach dynastii Surja i Ćandra, skoncentrowane tylko na dynastii Bharaty, zatytułowane Bharata. W Mahabharacie znajduje się legenda o tym jak bóstwa położyły na jednym ramieniu szalki cztery Wedy, a na drugim dzieło Wjasy, po czym poemat okazał się cięższy od razem wziętych Wed, toteż widząc wielkość tego dzieła, bóstwa i mędrcy zatytułowali je Mahabharata, po czym stało się ono najsłynniejszeMahabharata – Gita Press Gorakhpur, Adi-parwa, adhjaja 1, śloki 99-109..