svårt att släktforska?

Skulle vilja släktforska för att hitta potentiella efternamn till när vi ska gifta oss men är osäker på om hur svårt det är... Har förstått att man via  www.svar.ra.se  eller www.genline.se eller www.arkivdigital.se kan släktforska men skulle jag klara av att göra det på ett par månader på egen hand?

Jag har för- och efternamn på både mina mor och farföräldrar samt min gammelmormors efternamn innan hon gifte sig. Även mor och farföräldrar på min sambo. Hur långt tillbaka får man använda efternamn? Har läst någonstans om att någon inom de senaste 4a leden måste ha burit namnet... innebär det min gammelmormors mamma eller innebär det min gammelmormors mormor? Eller får man gå ännu längre tillbaka?

Gud så invecklat när man inte har en susning om hur det går till...