Duchies can only be created from cities, strongholds, and towns. The duke can be any lord from a region in the duchy,
Initially, the Duke will be the lord of the C/S/T. The duke can then step down as lord of that region, and then take any region within his duchy, if he wants.