首先，需要准备好身份证、户口本、曾用名证明等材料，前往户籍所在地的派出所申请办理补录曾用名手续。在办理过程中，需要提供详实的个人身份及曾用名情况，并需签署相关声明书。

办理完成后，户籍中将会增加相应的曾用名记录，方便日后的身份认证和证明。