仅持有判决书和男方已按手印的协议书，通常不能直接给小孩改姓。以下是详细分析：
一、改姓的法律规定
根据《中华人民共和国户口登记条例》第十八条以及相关司法实践，未成年子女的姓名变更通常需要父母双方协商一致。这是因为姓名权不仅关乎个人身份标识，也涉及父母双方的权益和亲子关系的体现。因此，在未经对方同意的情况下，单方面更改子女姓名是不被允许的。
二、判决书和协议书的作用
判决书：如果判决书是离婚判决书，并且其中明确规定了子女的抚养权、探视权等相关事宜，但一般不会直接涉及子女姓名的变更。除非判决书中有特别说明，且该说明符合法律规定，否则仅凭判决书是无法直接办理子女姓名变更的。
协议书：男方已按手印的协议书，如果内容是关于子女姓名变更的，并且该协议书是双方真实意思的表示，没有违反法律、行政法规的强制性规定，也没有违背公序良俗，那么该协议书在理论上具有法律效力。然而，实际办理姓名变更时，通常还需要双方共同到公安机关进行申请，或者通过法院强制执行等方式来实现，具体取决于当地公安机关的要求和协议书的具体内容。
三、实际操作中的建议
协商一致：最稳妥的方式是与男方进行协商，达成一致意见后，共同到公安机关办理子女姓名变更手续。
通过法院解决：如果协商不成，且你认为更改子女姓名对子女的成长有利，可以向法院提起诉讼，请求法院判决变更子女姓名。在诉讼过程中，你需要提供充分的证据来证明你的诉求是合理的，比如男方同意变更姓名的协议书、子女的生活环境变化等。
注意协议书的法律效力：如果男方已按手印的协议书是关于子女姓名变更的，建议确保该协议书具有法律效力。这包括协议书的内容合法、双方意思表示真实、没有违反法律强制性规定等。如果可能的话，可以请律师对协议书进行审查，以确保其法律效力。
四、可能面临的法律后果
如果未经男方同意，单方面更改子女姓名，可能会面临法律纠纷。男方有权向法院提起诉讼，请求恢复子女原姓名。在这种情况下，法院会根据具体情况进行判决，如果认为单方面更改姓名不利于子女的成长或违反了法律规定，法院可能会支持男方的诉求。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。我会根据你的具体情况，为你提供更详细的法律建议和帮助。