There are several name generators out on the web.
Here are a couple with some examples of their output.
Victorian & Steampunk Name Generator by Spencer Rhodes
This one is nice because you can set the number of names.
Professor Coote B. Balls Esq.
Professor Hamo Songthrush Towell Esq.
Commander Reynold Tymperley Chiffchaff III
Fleet Adm. Nellie Darcy Guilfoyle
Dr. Gloria Wigley Royston
Victorian Name Generator
This page Victorian Era Names, a Writer's Guide
Has a great couple of lists of names taken from actual Victorian census lists.
The Ship Namer at Seventh Sanctum
The Philosopher Sheila
A lovely little name generator from:
Dark Charity and Clever Jeanette
Keep your sightglass full, your firebox trimmed and your water iced.