Eine Möglichkeit wäre, dass der Nutzer einen Teil des Dateinamens selbst bestimmen darf (bzw. dieser von dir mit einem sinnvollen Begriff vorgegeben wird) und du den Rest mit der aktuellen Zeit/Datumsangabe generierst, also z.B. "Backup - 01.01.2010 - 10:30:34.pdf". Das sollte sich recht einfach umsetzen lassen.
Eine
GUID ist natürlich auch eine Variante, allerdings lässt der Name dabei keine Rückschlüsse auf den Inhalt der Datei zu bzw. erschwert die Suche nach bestimmten Dateien.