Medine is an Arabic name for boys and girls. The meaning is `city of the Prophet` The name is very rarely given inthe United States. The name Medine is most commonly given to Flemish girls. In England and Wales, Flanders, the Netherlands and Belgium it is (almost) solely given to girls