Como comentado no chat, e complementado a resposta do Maniero e do Renan.
Usar um GUID, pode ser difícil de gerar uma colisão, porém utilizar um numero desse tamanho, 38 casas, pode trazer problemas, como de espaço, memória, busca, entre outros, claro dependendo da aplicação esses problemas não existem.
Minha solução, utiliza uma biblioteca que gere números pseudoaleatórios, tire um módulo de 5 casa decimais, já é o suficiente o bastante para não se tornar um número previsível, fazendo isto concatena a direita de um número sequencial, assim seus possíveis problemas acima descritos serão mais difícil de acontecer, além de você ter a garantia que não se repetirá nunca.
###Exemplo
Exemplo
0001 numero sequencial
58976 numero gerado aleatoriamente
Seu arquivo 000158976.jpeg
por mais que a primeira parte seja previsível a segunda não é.
Olha meu exemplo funcionando
string g;
g = Guid.NewGuid().ToString();
string nome = g.Substring(0, 5);
nome = x.ToString()+nome;
Console.WriteLine(nome);