Gajah atau Gaja (ejaan lama; Gadjah atau Gadja) adalah salah satu margaBatak yang umumnya mewarisi dua ciri kebudayaan, yakni Batak Pakpak dan Batak Toba. Marga Gajah termasuk dalam kelompok Parna.
Asal
Gajah merupakan anak dari Mpu Bada. Gajah berkerabat dengan keturunan Mpu Bada lainnya yaitu: marga Tendang, Banurea, Beringin, Manik, dan Berasa. Sumber lain menyebutkan bahwa marga Gajah dan marga-marga lain yang berasal dari keturunan Mpu Bada adalah keturunan dari marga Sigalingging, meskipun pernyataan tersebut masih menjadi polemik internal pada keturunan Mpu Bada.