Claro,
mira supongamos que tienes una página de frames con un marco a la izquierda con los enlaces y otro a la derecha con un name="derecha" en donde cargan esos enlaces.
Pues en la página que se carga en el marco de la izquierda pones lo siguiente:
<html>
<head>
<title> indice </title>
<script language="javascript">
function cambiar(titulo)
{
top.document.title=titulo
}
</script>
</head>
<body>
<a href="gatos.html" target="derecha" onClick="cambiar('
Gatos ')">Gatos</a><br>
<a href="perros.html" target="derecha" onClick="cambiar('
Perros ')">Perros</a><br>
<a href="leporcias.html" target="derecha" onClick="cambiar('
Leporcias ')">Leporcias</a><br>
</body>
</html>
Simplemente se trata de añadir a cada enlace onClick="cambiar('
y aqui dentro lo que quieras que se muestre como título ')"
Saludos