Existe un comando que se llama mktemp que crea nombres aleatorios, comprobando que no existan en el directorio. Para usarlo, por ejemplo podemos hacer:

fichnuevo=$(mktemp XXXXX)

Eso nos creará un fichero de nombre seguro no existente, con cinco letras (es la cantidad de X puestas) y guardará el nombre de ese fichero en fichnuevo