Você pode definir uma função para isso e, em seguida, usar recursão. Como exemplo:
#!/bin/bash
#Defining hostgen function
hostgen() {
NEXTHOST=$(sed 'perl -e "print int rand(99999)"'"q;d" /usr/share/dict/words)
echo $NEXTHOST
read -p 'Do you want to use this hostname? (y/n)' variable_name
if [ "$variable_name" = "n" ]; then
echo "Okay. I will generate again"
hostgen
else
echo "Your final hostname is : $NEXTHOST"
exit
fi
}
#Run hostgen for the first time
hostgen
Note que ainda não defini o nome do host. Você pode fazer isso.