我已经满18周岁了，想改名字，但是派出所不允许改，可以提出诉讼更改名字吗？

可以改，但是很难，很麻烦。
变更姓名：
（一）需要提供的审核证明材料
1、申请人的书面申请；（常见理由有名字不雅，父母离异再婚，重名不便，僧人还俗,含生僻字等）
2、《居民户口簿》、《居民身份证》；
3、属机关、团体、企事业等单位职工的，由所在单位劳动人事部门出具证明；属于在校学生的，由学生管理部门出具证明；务农、经商等人员，由常住户口所在地的村（居）委会出具证明。
4、责任区民警调查报告。
（二）办理步骤：
（1）申请人持以上材料到常住户口所在地派出所办理。派出所受理申请后，填写《户口项目变更更正申请审批表》，责任区民警、所长对申请人提供的证明材料进行调查核实并提出意见，上报分县局主管领导，直至市局主管领导审批（审批权限各地可能稍微不同）。
（2）如果申请得到批准，申请人持《户口项目变更更正申请审批表》到常住户口所在地派出所户籍室更改户籍信息中的姓名信息，将原来的姓名变更为曾用名，重新打印户口本，并以新户籍信息办理身份证。
（三）变更姓名的现实情况：
姓名涉及到公民参与社会事务的诸多重大事项，它的变更比较敏感，公安机关对于此事很慎重。