姓名权是公民的权利，但是公安部对户籍管理部门登记姓名有规定，对不合传统起名，有伤风化、奇怪等等的姓名不予登记，看看你的姓名是否有违反禁止起名的规定。如果没有违反禁止规定，行政复议诉讼胜利可能性大。

你好，公民有自主姓名权的权利，公安不予办理更改姓名，如果不与当地的户籍管理相冲，显然属于不作为。你可以在当地委托当地律师走司法程序维权。