A ver, te explico.
Googlebot llega a tu página siguiendo un enlace existente en otra página, o siguiendo una dirección que está en su base de datos.
Luego, recorre todos los enlaces que encuentra (a menos que se le indique lo contrario con ROBOTS) y también los indexa.
Si Google ha indexado
http://www.forosdelweb.com/rodos/pregunta y tu lo has renombrado a
http://www.forosdelweb.com/perros/pregunta Google marcará la primera dirección como inexistente y no llegará a la nueva.
Si Google llega a una página que apunta a la nueva dirección, entonces estarás de suerte y sí la indexará.