Respuestas:
uuidgen viene de libuuid, que es parte de e2fsprogs
La página del manual para el uuid e2fsprogs genera estados de función:
El uuid se generará basado en aleatoriedad de alta calidad desde / dev / urandom, si está disponible. Si no está disponible, entonces uuid_generate utilizará un algoritmo alternativo que utiliza el hora actual, la dirección MAC de Ethernet local (si está disponible) y aleatoria Datos generados utilizando un generador pseudoaleatorio.