<script>
function setRandom(obj){
return obj.setAttribute('href', (obj.getAttribute('href')+'&rand='+(Math.floor(Math.random() * (99999 - 11111 + 1)) + 11111)));
}
document.write('<a href="http://site.ru/index.php?id=1" onclick="setRandom(this); return false;">Название</a>');
</script>
Вот так. Но я не вижу смысла. Лучше генерировать случайный параметр перед переходом по ссылке. Например так:
<script>
function setRandom(obj){
document.location = obj.getAttribute('href')+'&rand='+(Math.floor(Math.random() * (99999 - 11111 + 1)) + 11111));
}
document.write('<a href="http://site.ru/index.php?id=1" onclick="setRandom(this); return false;">Название</a>');
</script>