"Historiska" skeppsnamn, är en vanlig sak i Starfleet (Enterprise NCC-1701 namngavs för det amerikanska luftfartsselskapet - även om detta var retconned in-universet för att hedra den första rymdfärjan - som hade varit så namngivna efter en bokstavskampanj av Star Trek-fansen - och sedan omdirigeras igen för att redovisa NX-01). Men medan det har funnits en HMS Leeds verkar det inte vara så anmärkningsvärt (bara en annan klämde ut gammal förstörare i andra världskriget som aldrig såg någon verklig handling eftersom det verkar ha tillbringat större delen av kriget under reparation).
Jag har försökt att hitta om det har funnits någon betydande astronom eller forskare som heter Leeds, vilket också är en vanlig källa för namn i Starfleet (Curie, Darwin, Pascal) - förutom en arkeolog och paleontolog, kunde jag inte t hitta någon som är lämplig.
Slutligen försökte jag se om någon som var involverad i DS9-produktion hade efternamnet Leeds (ibland händer). Det gick inte att hitta något.
Minne Beta (otroligt opålitlig källa) anger dock att fartyget är namngivet för staden Leeds. Med tanke på att det finns andra fartygsnamn för städer (Alnwick - en annan nord i England stad - och Bozemann i Montana) är detta den mest troliga förklaringen.