Se trata de un topónimo claro, al ser el diminutivo del sustantivo medina, de significado "ciudad", "población", palabra tomada en préstamo por el castellano al árabe y que tuvo cierto uso y difusión durante siglos, para desaparecer del uso corriente después. Puede comprobarse esto en la existencia de un número relativamente alto de poblaciones de este nombre, sin que ello quiera decir que se trate, estrictamente hablando, de topónimos de origen árabe, como es el caso de este abulense. La única duda en nuestro caso estriba en saber si es propiamente un diminutivo del sustantivo común medina o más bien se trata de un diminutivo de traslado toponímico, esto es, si se trata de una localidad fundada por personas procedentes de otra Medina que al trasladarse a este nuevo lugar han llevado el topónimo de origen en diminutivo, lo que es frecuente. En este caso, por ejemplo, podría tratarse de Medinilla de la Dehesa (Burgos), en donde nisiquiera habría habido adición del sufijo al ser ya esta población de este origen, Medina del Campo (Valladolid), etc. El que la población no aparezca mencionada en las fuentes documentales más antiguas que hemos consultado (Becerro de Visitaciones de la Catedral de Ávila, por ejemplo) parece indicar en esta dirección, pero ello no es seguro.