Alteração de Sobrenome após o Casamento

Bom dia!Gostaria de saber se há alguma possibilidade de acrescentar o sobrenome do meu esposo após o casamento, casamos em novembro de 2014, no dia não permitiram eu colocar o sobrenome Mohammed que é o do meu esposo, pois os pais dele não tinham, apenas o bisavô. O rapaz do cartório falou que é lei, e que nesse caso seria um nome e não sobrenome, já que pulou 2 gerações e os pais dele não aderiram, questionei, pois minha tia casou no mesmo cartório e acrescentou todos os nomes e sobrenomes do esposo, no caso ela colocou o segundo nome até o ultimo sobrenome, ao indagar isso o funcionário informou que só posso mudar se contratar um advogado. Por favor queria saber se isso procede. Desde já agradeço a atenção.