negar el patrón de expresiones regulares en mysql

Simplemente puede usar NOT REGEX :

SELECT * FROM table
 WHERE column_name NOT REGEX '^your[[:space:]]pattern here'

Robado de Comentario de Erick Jimenez . Creo que es mejor que respuesta de dan1111 .

También puedes hacer NOT (any expression) entonces NOT (column_name REGEXP 'pattern') también funcionaría.