结论：父亲犯罪后母亲与父亲离婚，给孩子改姓本身不会直接因父亲犯罪这一事实而产生法律上的影响，但改姓需要遵循一定的法律程序和规定，且可能涉及与父亲一方的协商。

详细分析：

1. 改姓的法律基础：

   • 根据我国相关法律规定，公民享有姓名权，有权决定、使用和依照规定改变自己的姓名。对于未成年人，其姓名变更通常需要由父母双方协商一致后提出申请。

2. 父亲犯罪对改姓的直接影响：

   • 父亲犯罪本身并不直接构成改姓的障碍。改姓主要关注的是父母双方的意愿和未成年人的利益，而非父亲的个人行为或犯罪记录。

3. 改姓的法律程序：

   • 若母亲希望在离婚后给孩子改姓，首先需要与父亲进行协商，并达成一致意见。因为根据法律规定，父母是未成年子女的监护人，改姓需要双方监护人的同意。
   • 如果父亲同意改姓，双方可以共同到户口登记机关申请变更登记。
   • 如果父亲不同意改姓，母亲则不能单方面决定给孩子改姓。在这种情况下，母亲可能需要通过法律途径解决，但法院在判决时通常会考虑未成年人的利益最大化原则，以及父母双方的实际情况和意愿。

4. 可能涉及的法律后果和考虑因素：

   • 如果母亲未经父亲同意擅自给孩子改姓，可能面临户口登记机关不予办理变更登记的情况。
   • 此外，擅自改姓还可能引发父母之间的纠纷，甚至可能对孩子的成长产生不利影响。因此，在决定改姓前，母亲应充分考虑与父亲的协商和沟通，以及改姓对孩子可能产生的影响。

5. 特殊情况下的处理：

   • 如果父亲因犯罪被剥夺监护权或存在其他严重不利于未成年人成长的情形，母亲在改姓问题上可能享有更大的自主权。但即便如此，母亲仍需遵循法律程序，并确保改姓决定符合未成年人的最佳利益。

建议：

• 在决定给孩子改姓前，母亲应与父亲进行充分沟通，尽量达成一致意见。
• 如果无法协商一致，母亲可以寻求法律援助或咨询专业律师，了解具体的法律程序和可能面临的法律后果。
• 在整个过程中，母亲应始终将孩子的利益放在首位，确保改姓决定不会对孩子的成长产生不利影响。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。