I've been digging around through legends mode and I can find very little about King Dodok 'Mirroredpaddles' Onuliden and Queen Sodel 'Saintsaves' Tolunnomal. They both worship Teling, god of lakes, coasts, wisdom and scholarship, and who seems to have a thing for pangolins since he keeps cursing dorfs to being were-pangolins. Dodok and Sodel seemed to have wandered the world anonymously for almost 250 years. In 242, Dodok became a potter in Routbasements and in 247, Sodel became a farmer. (The first goblins began becoming citizens of Routebasements in 97.) In 253 they were married and Sodel changed jobs to become a gem cutter. In 304, Sodel "began scouting the areas around Routbasement" which is presumably when she gained her military skills. Then nothing happened, except presumably they lived together, working happily in meagre jobs, until 429, when Dodok was suddenly named King of Routebasements. He seemed to have ruled rather peacefully for 80 years until, in 508, he and his Queen migrated to the fortress of Shiphelp. And then their story continues...
In other words, it seems like kind of a sweet story of a couple of wandering peasants, getting captured by the local dwarven civilization, then settling down in simple jobs for several hundred years, until finally becoming Royalty. Rather a Disney-movie-esque type story.
Despite being Goblins, I think I like these two.
As long as they don't start tantrumming.
If anyone is better at digging through Legends mode to try to figure out where they came from or what they were up to, I can upload the save or the xml legends dump to dffd.