Asimismo, en lengua árabe "Medina" significa "ciudad"  Mediná es una palabra de origen hebreo que significa "país"

Origen:

el apellido es toponímico, pues son muchas las poblaciones españolas así llamadas: Medina del Campo (Valladolid), Medina de Pomar (Burgos), Medina-Sidonia (Cádiz), etc., cuyo nombre tomaron por apellido los progenitores de las familias hoy así apellidadas, por ser originarios de alguna de dichas Villas. Una de las más antiguas y nobles casas del apellido estuvo en Medina de Pomar (Burgos), fundada por los primeros conquistadores de la oblación, cuyo nombre tomaron. Berenguer de Medina figura entre los Capitanes mozárabes que defendían Medina del Campo (Valladolid). Gonzalo Hernández de Medina fue miembro del Consejo del Rey Ramiro de León, que le concedía el privilegio de poder usar las armas del Reino de León. Martin de Medina acompaña a Fernando [II el Santo en la conquista de Andalucía, distinguiéndose en la toma a los moros del Alcázar de Baeza (Jaén), en 1212.

Ruy de Medina acompaña al mismo Monarca en la toma de Sevilla, siendo heredado por el Rey don Alfonso X el Sabio en la collación de Santa Maria, entre los doscientos caballeros hijosdalgo que más se hablan distinguido en el cerco. Probaron los Medina su en repetidas ocasiones, ante las Reales Chancillerías de Valladolid y de Granada, así como para su ingreso en las antiguas Ordenes Militares.

Otros: En campo de sinople, un castillo, de oro, almenado, aclarado de gules y terrasado de sinople, surmontado de un creciente, de oro; bordura de oro.

Otros: Escudo cuartelado: 1º y 4º, en campo de oro, un león rampante, de gules; 2º y 3º, en campo de gules, un aspa, de oro.

Otros: En campo de oro, un león de gules, acompañado de tres anillas, de azur, a su diestra.

Otros: En campo de azur, un toro, de oro, que apoya su rostro en una lis, de plata.

Otros: En campo de plata, tres fajas ondeadas, de azur.

Otros: En campo de plata, un árbol, de sinople, con un lebrel, de sable, atado a su tronco; bordura de plata, con ocho armiños, de sable.

Otros: En campo de sinople un castillo, de oro, almenado y mazonado de sable y aclarado de gules, surmontado de un lunel, de oro; bordura de oro.

Otros: En campo de plata, dos cabras de sable, puestas en palo.

Aragón y radicado en Perdiguera, Barbastro, Híjar y Calatayud: Escudo fajado de tres fajas de azur y tres de plata.

Otros: En campo de azur, nueve bezantes, de oro.

Medina de Pomar: De plata con un árbol de sinople en un prado de lo mismo, y al pie del tronco y atado a él un lebrel manchado de plata y sable; bordura de plata con ocho armiños de sable.