Do it like my ancestors. Then you have two options.
First one: Say that your name is Mary and yer fella is Ben. If you get a son and you name him Mark, he would be Mark, son of Ben, Mark Benson. Or if you have a daughter and name her Eve, she would be Eve daughter of Mary, or Eve Marysdaughter. Now, in this case you have an option of making her name sound extra awesome, as if Thor and Odin shared her bloodlines by swapping daughter for dottir, Eve Marysdottir. Very frost, very metals and very awesome.
Other option is to chose a Place or thing that is connected to where she is from. Like my name, which translates into Eastgrove, or Joos of the Eastern Grove.
Be creative.