Este apellido fue tomado de alguna de las diversas villas y lugares del mismo nombre que hay en Navarra y la Rioja. 

En la primera de las regiones citadas hubo casas de Murillo en la ciudad de Olite, de la que procedieron Diego, Juan y Antonio Murillo, que en 1533 fueron reconocidos en su calidad de hijosdalgo por la Real Audiencia de Pamplona, y en el lugar de Artieda, del Ayuntamiento de Arraul Bajo y partido judicial de Aoiz. De esta última casa era Juan Murillo, hijodalgo, que en 1550 fue reconocido en su nobleza por el Tribunal y se le autorizó para que sus ganados aprovecharan los pastos y aguas del lugar de Ripodas, en el mismo Concejo.

 En la Baja Navarra, hubo otra casa de este apellido en el lugar de Estabarez. Los Murillo pasaron a Extremadura, donde encontramos dos casas. Una, en Cabeza del Buey, del partido de Castuera, y otra, en la de Los Santos de Maimona, del partido de Zafra, todo en la provincia de Badajoz. El apellido Murillo se extendió también por el Perú y Chile.

En campo de azur, tres castillos de plata bien ordenados.