 In Odia, "Gaja" means elephant and "Pati" means "master" or "husband".As such, Gajapati etymologically means "a king with an army of elephants".The region known as Kalinga (present-day Odisha) was controlled by the Odia rulers Eastern Gangas of the Vasistha gotra.