El apellido Medina es un apellido de origen español que significa ciudad de Dios. Se cree que los primeros portadores de este apellido eran de la región de Castilla, en España. Desde entonces, el apellido se ha extendido por toda América Latina, especialmente en Colombia. Los descendientes de los portadores de este apellido se encuentran en todas partes del mundo, desde Estados Unidos hasta Australia. El apellido Medina es uno de los apellidos más comunes en Colombia, y se cree que hay más de un millón de personas con este apellido en el país.
El primer Medina en llegar a Colombia fue Francisco de Medina, quien nació en España en 1520. Tuvo dos hijos, Francisco de Medina y Juan de Medina. Su profesión era la de comerciante.