Up to the accession of George IV. this locality in London was called “Battle Bridge,” and had an infamous notoriety. In 1821 some speculators built there a number of houses, and, at the suggestion of Mr. Bray, changed the name.
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on King's Cross from Fact Monster: