El origen de este linaje está en apodos y sobre todo en topónimos, pues son muchos en España, sobre todo en las dos Castillas los nombres del lugar alusivos a la presencia de olmos. El apellido es escaso registrándose censados menos de 200 individuos como primer apellido y por debajo de 150 como segundo, en las provincias donde más registros aparecen son Guadalajara, Segovia y Valladolid.

Es posible que el apellido Olmedillas proceda del de Olmedilla, originario de las montañas de León, junto a Asturias.

En las provincias de Cuenca y Guadalajara, existen dos poblaciones denominadas Olmedillas, que quizás tengan relación con el apellido.

En campo de azur, un puente de piedra, de tres ojos, sobre ondas de azur y plata; en el jefe, la cabeza de un rey moro, chorreando sangre.