跟随21世纪的信息化时代潮流，在蒙古国的一大表现就是蒙古政府推出的一项重要改革步骤：让国民取姓。只不过，古老传统毕竟难以朝夕间改变。据英国《观察家报》24日报道，多半蒙古人同选一个姓，颇使当局为难。
蒙古国民向来只有名没有姓，虽然方便称呼，但蒙古政府认为这有碍蒙古引进信用卡和电话簿之类的现代化事物，因此在1997年立法规定国民取姓。但这一政策一直难有实效，直至蒙古近期引进新一代*制度，落实取姓问题又再度引起重视。
但现实仍有阻碍：由于“取姓法”要求蒙古国民选择历史人物或祖先的名号作为自家姓氏，超过半数的蒙古人不约而同地选择了古往今来最具知名度的蒙古族历史人物———成吉思汗的氏族名号“孛儿只斤”。
“一代天骄”成吉思汗出生于蒙古孛儿只斤氏族，名铁木真。由于他大名鼎鼎，自然成为蒙古国民取姓的首选“样板”。但这也成为蒙古政府落实“取姓法”的无奈。
为了解除国民在取姓方面的困惑，蒙古国立中央图书馆主管塞尔吉(音译)
编写了一本取姓指南，他建议蒙古人追根溯源，从地方史志中查找自己所属氏族名并以此取姓。不过塞尔吉指出，根据他的研究，大部分族名当初均拜乡亲所“赐”，有些含义不佳，譬如“小偷”或“七醉汉之家”之类，这样的姓氏后人大概也不会再使用。