char nombre[100]; esta en la pila y su ambito es la funcion creanombre.

VC++ avisa:
n.cpp(24) : warning C4172: returning address of local variable or temporary

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. 

1000 gracias tema solucionado, puse un simple malloc como dijo leosansan y se solucionó, para pasar un puntero hay que declarar un puntero no una cadena, la cadena se pierde el puntero se devuelve la cadena no xD.

edito: es probable que no hayáis entendido nada jaja yo ya me entiendo.

* Lo que indiqué en mi mensaje, ponerlo en main, ¿hace falta decir que "sólo" cuando ya lo han comentado en dos intervenciones anteriores?.

* Y de paso recordarle que tiene que pasar la función con el argumento de "nombre". ¿O no?.





* Prueba sin malloc.

* ¿Sin el caracter nulo final una cadena?.

* Y sólo quedó el detalle de la impresión, que como comenté era una opción si solo quería imprimir.

Sin acritud, que no estoy para batallitas.