Vamos que :
char *nombre ;
debe ir en main con el consiguiente cambio en la función y en su invocación ya que ahora tiene un parámetro que pasar (nombre):
char* CreaNombre(char *nombre);
Tampoco viene mal hacer una cierta reserva de memoria para nombre, tipo:
nombre = malloc ( 100 * sizeof ( char ) ) ;
Ya puestos, ¿que tal si "cierras" la cadena nombre con el caracter nulo no sea que imprima cosas raras:
for ( i = 0 ; i < 13 ; i++ )
nombre [ i ] = ( 48 + rand ( ) % ( 57 - 48 ) + 1 ) ;
nombre[i] = '\0' ;
Y si lo que deseas es tan sólo imprimir puedas hacer:
printf ( ":%s." , CreaNombre ( nombre ) ) ;
Tampoco vendría mal colocar el srand al comienzo del programa y terminar main con el return correspondiente, así como incluir la librería time.h en lugar de la string.h que aquí no hace nada, a no ser que el código que cuelgas sea parte de otro más completo.
¡¡¡¡ Saluditos! ..... !!!!