Dustole is correct. Only the ruler can name a duke/duchess/create a duchy. Just because you are lord of a city or stronghold does not make you a duke/duchess/duchy.
You said this is already the case? Then there is an obvious bug if a region adjoining yours cannot join your duchy. Has it been reported onto the bugtracker?
