Gajapati is a district of Odisha, India. It was created from Ganjam District in October, 1992. Gajapati district was named after Maharaja Sri Krushna Chandra Gajapati Narayan Dev, the Raja Sahib of the Paralakhemundi estate (the first Chief Minister of the state), who is remembered for his contribution in the formation of a separate state, and inclusion of the Paralakhemundi estate in Odisha.