The story
From Barking + side; first recorded in 1538, probably as Barking Side as noted by Wikipedia, as being on the Barking side of Hainault Forest. This referred to the old and extensive Barking parish, it is some distance north of Barking itself.
Etymology from Wiktionary, CC BY-SA 4.0.