Hola!
Busca en tu carpeta de aplicaciones por si sigue allí. Si es así tíralo a la papelera.
Busca el paquete de instalación en tu carpeta de descargas, y si aún está ahí, tíralo también a la papelera.
Abre Safari y en la Barra de menús de Safari-Preferencias-Extensiones, mira a ver si aparece algo que tu no hayas instalado y borrarlo.
Vacía ahora la papelera y reinicia el Mac.
A veces con borrarlo no es suficiente. Malwarebytes seguramente se auto ejecuta como otras aplicaciones de ese estilo, instalando un elemento de arranque en tu cuenta. Para comprobarlo:
Si sigue apareciendo el icono en la barra de menús, abre el Monitor de actividad pulsando las teclas Comando-Barra espaciadora y escribe en Spotlight: Monitor de actividad. Pulsa Enter.
Arriba a la derecha escribe en el buscador: Malwarebytes.
SI aparece, pulsa sobre el archivo y arriba a la izquierda, pulsa en la X y después en Forzar salida.
Es más que posible que desaparezca apenas un segundo y vuelva a la Barra de menús y al Monitor de actividad, lo que demuestra que se auto ejecuta.
Ve entonces a Preferencias del sistema-Usuarios y grupos-Items de arranque y pulsa sobre ella y después en el botón de "menos".
A ver si así consigues que no se auto ejecute constantemente.
Un. saludo