Según los diarios de los comerciantes portugueses del siglo XVI, el nombre de Medan es un derivado de Medina, que es una ciudad santa en Arabia Saudita.