A bolgár törvények könnyen lehetővé teszik a vezetéknév cseréjét, ha a kérelmező be tudja bizonyítani a bíróságon, hogy máshogy, például az élettársa nevén ismerik, vagy a családneve kompromittáló, netán "nevetséges".
A minisztérium nemrég átadott az ügyészségnek egy 840 megváltoztatott névből álló listát, olyan személyekét, akiket Bulgáriában vagy külföldön elítéltek vagy köröznek lopás, rablás, csalás és emberkereskedelem miatt. A névcsere lehetőségével való visszaélés úgy derült ki, hogy bűncselekmények miatt Spanyolországban elfogott bolgárokat Szófiában felismertek a megküldött elektronikus ujjlenyomatuk és fényképük alapján, de ott más néven szerepeltek a bűnügyi nyilvántartásban. Hasonló esetekre bukkantak Olaszországban, Németországban, Nagy-Britanniában és Ausztriában is.
Olli Rehn, az Európai Unió bővítési biztosa a legfontosabb teendőnek minősítette nemrég a bolgár igazságszolgáltatási rendszer megreformálását. Március 18-i látogatásán figyelmeztette Szófiát, hogy ha a reformot nem hajtja végre, késhet 2007-re előirányzott csatlakozása az unióhoz.