Dersom noen mener at deres rettigheter er krenket som følge av et vedtak som godtar en melding om å ta, endre eller sløyfe navn, har vedkommende rett til å fremme søksmål innen to år etter at vedkommende fikk kunnskap om vedtaket eller burde ha fått kunnskap om det. Søksmålet må være reist innen 10 år etter at vedtaket ble truffet.
Bestemmelsen i §13 tilsvarer tidligere §22 i navneloven fra 1964 og følger også NOU-utkastet i §12, som tidligere nevnt i punkt 9.2. Her oppstilles det imidlertid en todelt tidsfrist for å reise søksmål. På den ene siden må søksmålet være reist innen to år etter at vedkommende fikk kunnskap om vedtaket eller burde ha fått kunnskap om det, som beskrevet i første punktum. På den andre siden må søksmålet uansett være reist innen ti år etter at vedtaket ble truffet, som beskrevet i annet punktum.
Søksmålet kan rettes mot staten eller mot den private parten som vedtaket gjelder. Normalt vil det være mest hensiktsmessig å rette søksmålet mot den private parten, da en dom mot staten som kjennes ugyldig, ikke vil ha rettskraftsvirkning overfor den private parten. Når søksmålet rettes mot den private parten, vil gyldigheten av vedtaket være et prejudisielt spørsmål i vurderingen av om den saksøkte har rett til å ha det aktuelle navnet. Dersom for eksempel et nytt etternavn angripes fordi det ligner for mye på et beskyttet etternavn eller på et allment kjent firma, jf § 3 tredje ledd, må søksmålet også reises mot andre som i mellomtiden har tatt etternavnet, for eksempel etter samtykke eller etter ett av alternativene i § 4. I motsatt tilfelle vil disse fortsatt ha rett til å ha navnet uavhengig av utfallet av søksmålet. Søksmålsfristen overfor den som i ettertid har tatt navnet, må regnes fra det opprinnelige vedtaket om å godta navnet som et nytt etternavn. Det er dette vedtaket som eventuelt har krenket saksøkerens rettigheter og som må anses ugyldig som en forutsetning for å frata den som senere har tatt navnet, retten til å beholde det.
