Leeds is a village and civil parish in the Maidstone district of Kent, England. The village is located five miles to the east of Maidstone, the county town of Kent. It appeared in the Domesday Book as Esledes, possibly referring to a stream name. It is so called because the village is on the hillside above the River Len, a tributary of the River Medway. …Leeds is a village and civil parish in the Maidstone district of Kent, England. The village is located five miles to the east of Maidstone, the county town of Kent. It appeared in the Domesday Book as Esledes, possibly referring to a stream name. It is so called because the village is on the hillside above the River Len, a tributary of the River Medway. An alternative explanation for the name is that it derived its name from Ledian, who built the first wooden fortress here in 978.