孩子父亲犯罪坐牢时，孩子可以改姓氏，但需遵循法律规定和程序。具体来说：

1. 法律规定：

   • 根据我国相关法律规定，子女可以随父姓或母姓，且给孩子改姓需父母双方协商一致。姓氏变更涉及家庭关系和身份认同等重要问题，法律充分尊重父母双方对于孩子姓氏的共同决定权。

2. 改姓的具体情况分析：

   • 父亲同意改姓：
     • 即使父亲在监狱里，只要他能够明确表达自己同意孩子改姓的意愿，便可通过合法程序为孩子改姓。
     • 通常需要父亲出具书面的同意材料，并通过监狱相关部门的协助确保材料的真实性和合法性。
     • 之后，按照户籍管理部门的要求，提交包括父母身份证、户口簿、孩子的出生证明等在内的相关材料，办理改姓手续。
   • 父亲不同意改姓：
     • 未经父亲同意，母亲擅自给孩子改姓是困难的。
     • 如果父亲因犯罪等原因被剥夺了对孩子的监护权，母亲可以向法院提起诉讼，请求法院判决变更孩子的姓氏。法院会综合考虑孩子身心健康和成长的需要，做出裁决。

3. 实际操作中的注意事项：

   • 咨询当地户籍管理部门：由于各地户籍管理部门对于改姓的具体要求和程序可能存在差异，建议在办理前详细咨询当地相关部门。
   • 考虑监狱管理的特殊规定：父亲在监狱中可能无法亲自到场办理相关手续，需提前了解监狱的相关规定并做好准备。

4. 特殊场景：

   • 如果孩子已经成年，那么孩子有权自己决定是否更改姓氏，并可以按照相关规定办理手续，无需父母同意。

综上所述，孩子父亲犯罪坐牢并不影响孩子改姓的法律权利，但在实际操作中需要遵循法律规定和程序，并考虑到监狱管理的特殊性和实际操作中的限制。如果您有具体的法律问题或需要进一步的帮助，请直接向我咨询。