改姓应该向户口登记机关申请变更登记。具体流程如下：
未成年人改姓：
由本人或父母、收养人向户口登记机关申请变更登记，提供身份证、户口簿、申请报告及相关证明材料。
成年人改姓：
由本人持身份证、户口簿、申请报告及必要证明材料（如更名理由的书面说明、单位或学校证明等）向户口登记机关申请变更登记，并报市、县公安机关审批。
建议在办理改姓手续时，先咨询当地户口登记机关，了解详细的申请流程和所需材料，以确保顺利办理。
相关文章：
买房要多久才能迁户口01-18
迁户口多久孩子能上学01-18
法院判离婚多久才能复婚01-18
户口迁移证多久西安01-18
离婚分户口得多久01-18
大学迁户口需要多久01-18
户口注销多久能恢复01-17
补录户口的多久01-17