Ved folketellingen i 2001 hadde Gaya 383 197 innbyggere. Av disse var 53 % menn og 47 % kvinner. Gjennomsnittlig lesekyndighet blant befolkningen var da 68 %, noe som var høyere enn landsgjennomsnittet på 59,5 %; mannlig lesekyndighet var 74 % mens kvinnelig lesekyndighet var kun 60 %. 14 % av befolkningen i byen utgjorde barn under 6 år.