如果拿到了身份证，随时都可以。若还没有拿到身份证，应该先办理身份证。
1、如果用户改名之后已经办理了新的身份证，那么可以立即带上新身份证和银行卡到银行进行更名；
2、如果用户改名之后还未办理身份证，那么就需要一个月左右的时间才能去银行更名，因为办理新的身份证需要一个月左右的时间才能下发。
银行卡改名手续
1、如果是本人改过名字，且户口本上登记有曾用名，本人持身份证，户口本及卡到开户银行柜面调整客户信息即可;如果户口本上没有曾用名，则需要本人持身份证及户口所在地派出所出具的两人为同一个人的证明可到银行柜面调整。
2、如果是银行卡开卡时名字错误，音同字不同，客户原因需本人持身份证及户口所在地派出所出具的两人为同一个人的证明到柜面更改;银行原因，本人持身份证及卡到柜面更改即可。
3、如果是不同的客户之间进行银行卡名字变更，银行不受理此业务。只能销户重开。
改名一定要慎重，因为改名后会涉及到自己的银行卡、社保、医保以及产权证等等一系列问题，若处理不好，也会产生许多麻烦。
(1)未满16周岁公民要求变更现用姓名的，由父母或者监护人持居民身份证、户口簿，填写申请报告，向户口所在地派出所申请，经派出所审核批准后，办理变更;
(2)已满16周岁公民要求变更现用姓名的，由本人填写申请报告，持居民身份证、户口簿、证书原件及有关证明(有单位的要有干部履历表或招工表并由单位核实签意见盖章)，向户口所在地派出所申请，报县级机关审批后，办理变更。
(3)父母离异后一方要求变更未成年子女姓名的，必须经双方协商一致并签协议后，方能申请办理变更。
(4)父母离异后一方亡故另一方再婚要求变更未成年子女姓名的：
①十六周岁以上未满十八周岁且以本人的劳动收入为主要生活来源的未成年人，可以自主决定本人姓名的变更，其父亲和继母，或者母亲和继父要求变更其姓名的，必须征得其本人同意;
②十周岁以上的未成年人的父亲和继母，或者母亲和继父经协商同意，要求变更该未成年人姓名的，应当征得其本人的同意;
③不满十周岁的未成年人姓名的变更，由其父亲和继母，或者母亲和继父协商一致后决定。
(5)公民要求增加"曾用名"的，需增加的"曾用名"必须是公民过去在户口登记机关申报登记并正式使用过的姓名。
法律依据：
《中华人民共和国民法典》
第一千零一十二条
自然人享有姓名权，有权依法决定、使用、变更或者许可他人使用自己的姓名，但是不得违背公序良俗。
第一千零一十五条
自然人应当随父姓或者母姓，但是有下列情形之一的，可以在父姓和母姓之外选取姓氏：
（一）选取其他直系长辈血亲的姓氏；
（二）因由法定扶养人以外的人扶养而选取扶养人姓氏；
（三）有不违背公序良俗的其他正当理由。
少数民族自然人的姓氏可以遵从本民族的文化传统和风俗习惯。