姓名更改申请书应该包含以下要素：
标题：
通常为“姓名变更申请书”。
个人信息：
包括姓名、性别、民族、出生日期、身份证号码、户籍住址等。
变更理由：
说明希望更改姓名的原因，例如重名、个人偏好、文化或宗教原因等。
法律依据：
引用《中华人民共和国民法通则》和《中华人民共和国户口登记条例》等相关法律条文作为申请的法律基础。
请求内容：
明确提出希望更改后的姓名。
申请人信息：
包括申请人（或未成年人时的父母或收养人）的签字和申请日期。
结尾敬语：
如“此致敬礼”等礼貌用语。
```
尊敬的公安局领导：
本人现用名[现用名]，性别[性别]，民族[民族]，身份证号码[身份证号码]，户籍住址[户籍住址]。本人在此郑重向贵局提出姓名变更申请，将现用名更改为[新姓名]。
本人清楚更改姓名需要遵守相关法律法规，并且在使用现用名期间，本人没有进行过任何违法、犯罪行为，也没有不良社会记录。更改姓名的理由主要是[具体理由]。
根据《中华人民共和国民法通则》第九十九条和《中华人民共和国户口登记条例》第十七条、第十八条的规定，本人有权申请变更姓名。
因此，恳请贵局审批并同意本人的姓名变更申请，本人将遵照相关规定办理后续手续。
此致
敬礼!
申请人：[申请人姓名]
申请日期：[填写日期]
```
请根据实际情况填写具体内容，并确保所有信息的准确无误。