Д авид жил в той крепости, потому и называли ее городом Давидовым.
Давид обосновался в крепости и потому она стала называться городом Давида.