Sachverhalt: A. Im Jahre 1989 reiste Anwar X._ aus seinem Heimatstaat Pakistan in die Schweiz ein. Im Jahre 1990 ging er die Ehe mit Z._ ein; die kinderlose Ehe wurde am 27. Dezember 1999 geschieden. Mit dem Erwerb des Schweizer Bürgerrechts durch erleichterte Einbürgerung am 23. Juni 1995 wurde Anwar X._ in das Familienregister der Gemeinde Lützelflüh/BE (Zivilstandskreis Trachselwald/BE) eingetragen. Am 24. Mai 2007 gelangte Anwar X._ an den Gerichtspräsidenten des Gerichtskreises VI Signau-Trachselwald. Er beantragte gestützt auf Art. 42 Abs. 1 ZGB, es seien im Zivilstandsregister sein Vorname von "Anwar" in "Azam" und sein Geburtsdatum von "26. Juli 1958" in "10. Januar 1961" zu berichtigen. Zur Begründung brachte er im Wesentlichen vor, dass er bereits bei der Einreise als Asylbewerber im Jahre 1989 einen falschen Vornamen und ein falsches Geburtsdatum angegeben habe; die unwahren Angaben gegenüber dem Zivilstandsbeamten seien zu berichtigen, weil er nun Ordnung in seine Angelegenheiten bringen wolle. B. Mit Entscheid vom 27. August 2007 wurde die Berichtigungsklage von Anwar X._ abgewiesen. Auf Appellation hin bestätigte das Obergericht des Kantons Bern mit Entscheid vom 10. November 2008 die Abweisung. C. Anwar X._ führt mit Eingabe vom 15. Dezember 2008 (Postaufgabe) Beschwerde in Zivilsachen. Der Beschwerdeführer beantragt dem Bundesgericht, den Entscheid des Obergerichts aufzuheben und anzuordnen, dass er im Zivilstandsregister mit dem berichtigten Vornamen "Azam" und dem berichtigten Geburtsdatum "10. Januar 1961" eingetragen werde. Das Obergericht des Kantons Bern und das Eidgenössische Justiz- und Polizeidepartement, Bundesamt für Justiz, haben auf eine Stellungnahme verzichtet. 