... also wann der Name erstmals bei z.B. der Denic registriert wurde.

www.archive.org - auch zum Nachschlagen, wie die alte Internetseite aussah.
Nicht ganz genau, aber bei http://www.archive.org kann man die Historie einer Website sehen.
Man kann auch auf das jeweilige Datum klicken und dann die Website so sehen, wie sie damals ausgesehen hat.

Du hast Deine Frage doch schon selbst beantwortet....
Hirnlos am 31. Juli 2008 14:51 Wann es zuerst registriert wurde, steht bei der Denic nicht.

Schön ist auch die "Wayback Machine": http://www.archive.org/web/web.php
Anhand der Daten, die man zurückverfolgen kann, lässt sich m.E. auch das ungefähre Anmeldedatum erkennen - zumindest wann zum ersten Mal daran gebastelt wurde.
Wenn du einen triftigen Grund hast, kannst du bei der Denic Einsicht in die Domain-Historie bekommen, dann weißt du genau, wann sie von wem registriert wurde.
Hey cooler link danke ;)
Ist nach meiner Erfahrung nur Zuverlässig für Domains, die vor 1999 registriert wurden. Der großteil (mind. 95%) der aktuell registrierten .de Domains taucht in diesem Verzeichnis gar nicht auf.