Nimeseaduse kallal hakati vaeva nägema juba 2015. aastal. Esmalt esitas nimeseaduse väljatöötamiskavatsuse toonane siseminister Hanno Pevkur. 2018. aastal tutvustati eelnõud tollasele siseministrile Andres Anveltile. “See ei saanud heakskiitu kooskõlastuse esitamiseks,” selgitas endine siseministri nõunik Kristen Kanarik. “Eelkõige oli probleemiks nimeseaduse võimalik konflikt kehtiva õigusruumi ja praktikaga ning selle sobivusega avatud ühiskonda,” selgitas ta.

Rahvastikuminister Riina Solman leidis aga, et seaduse eelnõu võib kooskõlastamiseks saata.