Stale records are records that aren't being updated anymore the clients since the clients have been renamed or records that haven't been updated in a while.
You would setup DNS Scavenging to remove the old records.
http://www.windowsreference.com/windows-server-2008/scavenging-automatic-purge-outdated-dns-resource-records-added-dynamically/
