Quero mudar meu sobrenome, não sei como proceder

Quando me casei retirei o sobrenome do meu pai, mas me arrependi e gostaria de reinseri lo em meu nome, como devo proceder? Pois, não sei como agir, me disseram que era necessário apenas procurar um cartório que me casei para preencher um formulário, pagar uma taxa que dentro de dois meses me enviariam uma certidão de nascimento com o novo sobrenome.