关于“老赖”是否可以改姓名以及如何改的问题，首先需要明确的是，“老赖”通常指的是被法院列为失信被执行人的人员。在姓名变更的问题上，并没有直接针对“老赖”的特殊规定，但变更姓名需要遵循一般的户籍管理规定和程序。

一、变更姓名的基本条件

根据户籍管理规定，公民要求变更姓名，需要理由充分。以下情形通常不予变更姓名：

1. 被判处刑罚尚未执行完毕；
2. 属于刑事案件被告人、犯罪嫌疑人；
3. 属于未了结民事案件被告人（这里就包括了“老赖”作为失信被执行人的情况，如果其民事案件尚未了结，通常是不允许变更姓名的）；
4. 其他有违公序良俗不宜变更的情形。

二、变更姓名的所需材料

如果符合变更姓名的条件，且不属于上述不予变更的情形，那么需要准备以下材料：

1. 按要求填写的《户籍项目变更更正申请表》；
2. 个人书面申请书，说明变更姓名的理由；
3. 项目变更声明书；
4. 居民身份证、居民户口簿（属集体户的，提供集体户口簿地址页和本人的常住人口登记卡）；
5. 与变更姓名理由相关的证明材料。

三、变更姓名的办理程序

1. 窗口办理流程：

   • 到户籍地公安机关户政窗口申请；
   • 公安机关进行审核、审批，作出批准或不批准的决定，并通知申请人；
   • 申请人到户籍地公安机关户政窗口办理变更手续，出具变更更正证明并换发户口簿、收缴居民身份证。

2. 网上办理流程（部分地区支持）：

   • 申请人网上填写表单申请；
   • 上传所需审核的资料；
   • 户政部门网上初步审核，须补充修正材料的退回补充，材料齐全的完成预受理，并通过“粤居码”信息推送或电话通知申请人；
   • 申请人持所需材料到申请入户地户政窗口办理。

四、针对“老赖”的特别说明

对于“老赖”来说，由于其通常涉及未了结的民事案件，因此在申请变更姓名时，很可能会因为不符合变更条件而被拒绝。除非其能够证明已经履行了相关法律义务，或者法院已经解除了其失信被执行人的身份，否则通常是不允许变更姓名的。

五、建议

如果您是“老赖”且希望变更姓名，建议您首先咨询当地法院或执行机关，了解您的案件状态以及是否有可能解除失信被执行人的身份。同时，您也可以咨询当地公安机关户政窗口，了解具体的变更姓名政策和程序。

总之，变更姓名是一个相对严肃且需要遵循一定程序和条件的事情。在申请变更姓名前，请务必了解清楚相关政策和程序，并准备好所需的材料。