O zmenu možno podľa paragrafu 9 zákona požiadať na príslušnom okresnom úrade (podľa trvalého prípadne posledného trvalého pobytu štátneho občana SR na území SR).

Náležitosti žiadosti o povolenie zmeny upravuje paragraf 11 zákona. Žiadosť musí byť písomná a musí obsahovať:

a) meno, priezvisko, dátum, miesto narodenia a rodné číslo žiadateľa, dátum a miesto uzavretia manželstva, ak ide o osobu vydatú alebo ženatú

b) miesto trvalého pobytu žiadateľa

c) meno alebo priezvisko, ktoré si žiadateľ zvolil

d) meno, priezvisko, dátum a miesto narodenia manžela, prípadne maloletých, ak sa vzťahuje zmena priezviska aj na nich

e) údaj o štátnom občianstve žiadateľa,

f) odôvodnenie žiadosti.

Ak ide o povolenie zmeny mena alebo priezviska maloletého, k žiadosti musí byť pripojený:

a) súhlas druhého rodiča, ak tento zákon neustanovuje inak

b) ak druhý rodič zomrel, doklad o jeho úmrtí

c) ak bol rodič pozbavený spôsobilosti na právne úkony alebo jeho spôsobilosť na právne úkony bola obmedzená, právoplatný rozsudok súdu

d) ak nie je známy pobyt druhého rodiča v cudzine, aj čestné vyhlásenie štátneho občana Slovenskej republiky o tejto skutočnosti

e) ak ide o maloletého staršieho ako 15 rokov, jeho súhlas so zmenou.

V zmysle zákona č. 145/1995 Z. z. o správnych poplatkoch, položka 19, je povolenie zmeny, pokiaľ nejde o oslobodenie od úhrady správneho poplatku, spoplatňované takto: v prípade zmeny hanlivého, výstredného, smiešneho, skomoleného a cudzojazyčného priezviska 100 Sk, v prípade priezviska maloletých detí 1000 Sk a v prípade zmeny mena alebo priezviska v ostatných prípadoch 3000 Sk.