ପାହାଚ ପାହାଚ ପାହାଡ଼, ଜଙ୍ଗଲ ମଧ୍ୟରେ ରହିଥିବା ଆଦିବାସୀ ଅଧ୍ୟୁଷିତ ଜିଲ୍ଲା ହେଉଛି ଗଜପତି ଜିଲ୍ଲା । ଗଜପତି ଜିଲ୍ଲା ୧୯୯୨ ମସିହା ଅକ୍ଟୋବର ୨ ତାରିଖଠାରୁ ଏକ ସ୍ଵତନ୍ତ୍ର ଜିଲ୍ଲାର ମାନ୍ୟତା ହାସଲ କରିଛି । ପୂର୍ବରୁ ଏହା ଗଂଜାମ ଜିଲ୍ଲା ସହ ରହିଥିଲା । ଗଜପତି ଜିଲ୍ଲାର ନାମକରଣ ମହାରାଜା ଶ୍ରୀ କୃଷ୍ଣଚନ୍ଦ୍ର ଗଜପତି ନାରାୟଣ ଦେଓଙ୍କ ନାମାନୁସାରେ ହୋଇଛି । ଓଡିଶା ରାଜ୍ୟ ଗଠନରେ ପାରଳାଖେମୁଣ୍ଡି