When you create a new trace with SQL Server Profiler, a dialog is displayed titled "Trace Properties".
In the lower-right-hand corner you should see a checkbox labeled "Show all columns. Check it. Now scroll the table to the left and you should see a checkbox labeled "Database Name". Check that, and start the trace!