Deberías ponerle más caracteres e incluír mayúsculas. Así sería muy improbable que se repitieran. Antes de ingresar el dato, debes consultar así:
Código PHP:
Ver original$sql="SELECT * FROM prueba WHERE codigo='".$codigoNuevo."'";
if($numerocoincidencias==0 ) {
// HACES INSERT INTO.....
} else {
//Vuelves a generar el aleatorio y volver a llamar a la función
}