先到户籍科办理分户，把户口独立出来，然后，监护人凭法院的离婚判决书或离婚证，到派出所书面提出改姓申请，仅限于改成监护人的姓，不可以改成继父的姓。

　　姓名权属于人身权利中的一种，公民改姓名无须征得别人的同意。但目前孩子尚小，还不能行使自己的权力，这只能由孩子的监护人代为行使。

　　孩子的直接监护人完全有权利为孩子改名改姓。待孩子长大后觉得这个名字不是他所希望的，他还可以再改，这是他的权力。

　　派出所民警提出这种要求，足见其法律意识淡薄，以想当然办事。当事人可以要求他们出示相关的法律根据，如果他们拿不出来又拒不办理，可以先耐心的向他们讲清道理。如果还是不行就告诉他们，这样的话就要发生行政诉讼。相信他们不会为了这件事打官司的。