Es exactamente lo que dice. Al escoger temporal, le estás diciendo a los robots de los buscadores, que la página se encuentra temporalmente en otra dirección, por lo que el robot volverá a comprobar la dirección original en una próxima visita. En permanente, le indicas al robot que la página ha sido movida permanentemente a otra dirección, por lo que la dirección original no será visitada por el robot.
Debes estar seguro de escoger la redirección correcta, ya que puedes "confundir" a los robots y afectar negativamente tu posicionamiento.
Saludos.