Medina de la voz árabe madinat, que significa ciudad. Son muchas las localidades españolas con ese nombre: Medina de Pomar (Burgos), Medina de Rioseco y Medina del Campo (Valladolid), Medina de las Torres (Badajoz), Medina-Sidonia (Cádiz), etc. Muchas familias cristianas, originarias de esas ciudades, tomaron ese nombre como apellido. Una de ellas procedió de Medina de Pomar, que hoy pertenece al partido judicial de Villarcayo (Burgos), y en dicha villa tuvo casa infanzona fundada por los primeros conquistadores de la población. Sus caballeros pasaron a la conquista de Andalucía y después a las indias Occidentales. Berenguer de Medina fue capitán de las huestes cristianas, pero considerado como capitán mozárabe y defendió la ciudad de Medina del Campo (Valladolid). Cierto noble llamado Gonzalo Hernández añadió asimismo Medina a su primer apellido. Perteneció al Consejo del rey de León, don Ramiro, y sus servicios a la corona aragonesa le valieron la autorización de poder usar las armas del reino de León. Otro Medina, don Martín de Medina, fue uno de los caballeros que acompañaron al rey don Fernando III el Santo en la conquista de Andalucía, donde se distinguió en la toma de Baeza. Ruy de Medina acompañó al mismo monarca en la toma de Sevilla, siendo heredado por el Rey don Alfonso X en la población de Santa María, entre los doscientos caballeros hijosdalgo que más se habían distinguido en el cerco. Gil de Medina vivió en Cazalla de la Sierra, y fue enviado por el Rey don Fernando IV "el Emplazado", cerca del Rey de Aragón, don Jaime II, para prestarle homenaje en confirmación y seguridad de los pactos que ambos Monarcas habían firmado. Juan de Medina, Abad de Medina del Campo, fue después Obispo de Badajoz, Astorga, Cartagena y Segovia, y Presidente de la Real Chancillería de Valladolid. De la antigua casa de Medina de Pomar salieron varias ramas, que se extendieron por Castilla la Vieja, Aragón, Navarra, Rioja, Murcia, Andalucía, Valencia y América. En el expediente de pruebas del Caballero de Santiago, Francisco de Medina Carranza y Guerrero, se dice que en el lugar de Villamezán, a media legua de la mencionada villa de Medina de Pomar, hubo una casa del apellido que nos ocupa. En la misma provincia de Burgos, y muy cercano a la de Santander, está el lugar de Robledo de Sobresierra, donde radicó otra casa de este apellido. De la ciudad de Burgos, y su Regidor, fue Diego de Medina Cisneros, que casó con doña María Manrique de Luna y Santo Domingo (hija de Juan de Santo Domingo, Señor de las villas de Estepar y Frondovinez, y de doña María Manrique de Luna, de la gran casa de Lara). Tuvieron estos hijos: Diego, Beatriz y Pedro de Medina Manrique de Lara. Este último hijo, siendo Colegial del Colegio de Manrique, ingresó en la Orden del Cister y fue General de su Orden, Gran Prior de Calatrava, Catedrático de Prima de la Universidad de Salamanca y Obispo de Badajoz. Otra casa de Medina hubo en la villa de Fuentidueña, del partido judicial de Cuéllar (Segovia). También en la ciudad de Valladolid radicó otra casa de Medina. En la ciudad de Béjar (Salamanca) moró otra familia de este apellido. En la villa de Velamazán, del partido judicial de Almazán (Soria) radicó otra casa de Medina. Otra familia castellana de Medina moró en la villa de Amusco, del partido judicial de Astudillo (Palencia). Una casa de Medina de mucho lustre radicó en la villa de Madrid. Otra casa de Medina hubo en la ciudad de Toledo. La casa más conocida de los Medina aragoneses estuvo en La Puebla de Hijar,. Los Medina de la Rioja radicaron en la villa de San Asensio, del partido judicial de Haro. En Villena (Alicante) radicó una casa, de la que fue oriundo José Alonso de Medina, señor del lugar de Benámer que pertenece al ayuntamiento de Muro y partido judicial de Cocentaina, de la misma provincia. Dicho caballero queriendo avecindarse en la ciudad de Ontinyent (Valencia) probó su nobleza siendo recibido como hijodalgo notorio. Pariente del anterior fue Cristóbal Alonso de Medina, que fundó una casa solar en la villa de Agrés, del citado partido de Cocentaina.
De oro, un León rampante de Gules.