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.