Folk Etymology

The Elephant and Castle in South London is "popularly" held to be a corruption of the title "Infanta de Castile". See <http://www.worldwidewords.org/qa/qa-ele1.htm>.

As for the history of this curious junction, you can "read all about it" at <http://www.elephantandcastle.org.uk/history-of-change>.