改姓所需的时间主要取决于具体情况，包括申请人的年龄以及当地公安机关的办理效率。以下是相关法律规定及办理时间：
未满18周岁
由本人或者父母、收养人向户口登记机关申请变更登记。
所需材料包括申请变更姓名的书面申请、户口簿、居民身份证及复印件、单位人事部门准予变更的证明或街道证明等。
审批时限为派出所二十个工作日，分局县局十五个工作日。
18周岁以上
由本人向户口登记机关申请变更登记。
所需材料包括申请变更姓名的书面申请、户口簿、居民身份证及复印件等。
审批时限为派出所二十个工作日，分局县局十五个工作日。
特殊情况
再婚更改姓氏通常需要15个工作日左右。
小孩改姓申请需要五个工作日才能审批下来。
建议
提前准备：准备好所有必要的材料，确保材料齐全、准确。
咨询当地公安机关：不同地区的办理效率和流程可能有所不同，建议提前咨询当地公安机关了解具体流程和所需时间。
预留时间：考虑到审批时限，建议提前申请，以免因材料不齐全或其他原因导致审批延迟。
综上所述，改姓的时间主要取决于申请人的年龄及当地公安机关的办理效率，通常需要数个工作日到数周不等。建议提前规划并咨询当地公安机关，以确保顺利办理。