Naming pattern: <Title><surname><personal name>
TitlesMr = Any adult male married or unmarried
Mrs = An adult female, married
Miss = Any unmarried female including female children
" " (no title) = Male babies or male children (obviously unmarried.)
Surnames Initially, these are taken from the first name of the Paternal Grandfather on the relationship screen for all adults. Married female Dwarves will adopt the surname of their husbands, as will all of their children. (Obviously, children who have yet to immigrate to The City are assumed to have taken this name, and will be changed accordingly when/if they do immigrate.
At first I thought it might be fun to go all the way back to the first dwarf not to have parents, but then most of the 33 would be named "Rimtar", after Count Rimtar who died back in the 90's of worldgen. (He had A LOT of kids!)
However, whenever a citizen creates an artifact successfully, their surname changes to the reflect that accomplishment (As in the case of Mr and Mrs Braidedtorments. Mr Braidedtorments created "The Braided Torments", an artifact bow, and when his surname changed, so did hers.) Extra names won from being bad-ass are not considered surnames (ie: The Chances of Boarding" or whatever) - those stay only with that individual.
Personal NamesThese are individual names that these dwarves have chosen for themselves. While they're legally unchangeable in-game, RP in forums may have them prefer other nicknames. Ex: "Hello, My name is Nettrot, of the Family Cilob, but my friends call me "Netty".