Primeiramente vamos partir do ponto que você já tem um sistema operacional Linux totalmente instalado e funcional, e que prefere compilar os pacotes fonte ou não tem um gerenciador de pacotes.

1. Verifique se você possui o Perl instalado, geralmente fica em /usr/local/bin/perl ou /usr/bin/perl. Digite:

which perl

Caso não o possua, baixe em: Download perl-5.8.8.tar.gz

Após efetuar o download, descompacte, configure, compile e instale:

tar xvfz perl-5.8.8.tar.gz
$ ./configure --prefix=/usr/local/bin/perl
$ make
$ make all
$ sudo make install

2. Baixe o pacote fonte compactado no formato .tar.gz ou .tar.bz2.

Existem milhares de locais a se baixar esse pacote, o principal é o do site do desenvolvedor.

De acordo com o desenvolvedor, no dia 13/10/2008 a última versão é a 1.43:

Download webmin-1.430.tar.gz

Uma forma de baixar via terminal é:

wget http://prdownloads.sourceforge.net/webadmin/webmin-1.430.tar.gz

3. Precisamos descompactar este pacote:

gunzip webmin-1.430.tar.gz
$ tar xf webmin-1.430.tar

4. Instalar o webmin:

cd webmin-1.430
$ sudo ./setup.sh /usr/local/webmin

Após executar o setup.sh, uma série de configurações serão requisitadas, responda-as de acordo com sua necessidade.