Esto es sólo un borrador (de 2008), probablemente desfasado

Buscar en http://codex.wordpress.org/Using_Themes#Get_New_Themes el tema que se quiere instalar y descomprimirlo en algún directorio, por ejemplo en tmp

cd /usr/share/wordpress/wp-content
mv /tmp/nuevoTema themes

Desde el administrador de wordpress (Administration Panels) seleccionar el apartado de Diseño y dentro de éste el tema deseado.