Não sei o que isso tem a ver com a UEFI, pois nunca ouvi falar de nenhuma distribuição do Linux que ainda não inicialize pela BIOS.
Basta fazer o download de uma imagem ISO da distro que você deseja instalar e usar algo como Rufus para "gravá-la" em um dispositivo USB pen drive.