Pseudo significa faux, falso. Son numeros que no son verdaderamente aleatorios pero sirven para una aplicacion que espera algun grado de aleatoridad. Sin embargo, siguen siendo algoritmos que funcionan deterministicamente (Sistema determinista). De manera que conociendo toda la informacion involucrada en el proceso de la creacion del numero aleatorio (la llave o "seed" y el algoritmo) es posible reproducir el mismo numero. Lo que se utiliza para producir verdaderos numeros aleatorios es "ruido" observado en ciertos dispositivos de hardware. Eventos que son verdaderamente aleatorios e impredecibles. En Linux por ejemplo se usa /dev/random y /dev/urandom, no estoy seguro que haga Windows en ese aspecto.