East Gallifrey was a region of Gallifrey far outside the Capitol.
Kransa told Narvin she was from East Gallifrey, specifically the Red Forest Conurbations, where the Time Lords had no houses or chapters. (AUDIO: Damned If You Do [+]Loading...["Damned If You Do (audio story)"])