Navneændring sker digitalt på Købehavns Borgerservice: www.kk.dk./borgerservise og der søges på navneændring. Da navneændringen foretages i det bopælssognet, er borgere i Sankt Pauls Sogn velkommen til at rette henvendelse til kirkekontoret på tlf.: 31 11 17 45, inhe@km.dk 

Det koster kr. 510,- at få ændret navn, dog er navneændring i forbindelse med vielse gratis.