Type Surname (from location) Usage Spanish Meaning & History Means "(Arab) city" in Spanish, derived from Arabic مدينة (madīna).