uuidgen
прибывает из libuuid, который является частью e2fsprogs
Страница руководства для состояний e2fsprogs uuid_generate functtion:
uuid будет сгенерирован на основе высококачественной случайности от/dev/urandom при наличии. Если это не будет доступно, то uuid_generate будет использовать альтернативный алгоритм, который использует текущее время, локальный MAC-адрес Ethernet (при наличии), и случайные данные генерировали использование псевдослучайного генератора.