The name Leeds originates from the name of a chief minister of King Ethelbert IV ( 856-860) called Ledian ( it is not associated with the city of Leeds! )
http://www.castles.me.uk/leeds-castle.htm
Leeds is called Leeds because the name derives (comes from) Loidis which was the name of a forest covering that area of England. Something random: Towns with ley on the end like Guiseley, Otley and...