Bloqueo tabla mientras consulto

Tengo una aplicacion en php con mysql en la cual genero un folio consecutivo, para conseguir esto basciamente lo que realizo es consultar en mi tabla de folios el ultimo y le sumo uno mas y listo ,

El problema ahora es que cuando opera mas de un usuario en algunos casos coincide que al mismo tiempo se realiza la consulta y a los dos usuarios les asigna el mismo folio , ya intente con LOCK TABLE pero no consigo solucionarlo, agradeceria mucho una mano, saludos

Que coincida al mismo tiempo solo ocurre si tiene un altisimo trafico, sospecho que estas generando un nombre de antemano y luego lo insertas. Un par de opciones:

- Que el nombre del folio sea unico en la BD, te da error al insertar
- QUe el nombre del folio se genere en base a un string y un autonumber que te da la base de datos

Jorge