结论：在老婆网上赌博被抓并查出1千多万流水的情况下，冻结老公的存款是否合法，需根据具体情况来判断。一般来说，如果老公的存款与赌博活动无直接关联，且没有证据表明其参与或知情赌博，那么冻结其存款可能缺乏合法依据；但如果老公的存款与赌博活动有关联，或者存在其他合法理由（如共同债务、财产混同等），则冻结可能是合法的。
分析：
冻结存款的法律依据：
- 根据《中华人民共和国刑事诉讼法》的相关规定，公安机关在侦查犯罪过程中，有权采取查封、扣押、冻结等措施，以保全证据、防止财产转移等。然而，这些措施必须针对与犯罪有关的财物进行。
- 如果老公的存款被认定为与赌博活动无直接关联，且没有证据表明其参与或知情赌博，那么冻结其存款就可能违反了法律关于冻结措施应针对“与犯罪有关的财物”的规定。
存款与赌博活动的关联性：
- 如果老公的存款确实来源于赌博活动，或者用于支持赌博活动，那么这些存款就可能与犯罪有关，冻结它们就是合法的。
- 另一方面，如果老公的存款是独立于赌博活动的，比如是其个人劳动所得、继承所得等，且没有证据表明这些存款被用于赌博或支持赌博活动，那么冻结这些存款就可能缺乏合法依据。
其他合法理由：
- 除了与赌博活动的直接关联性外，还存在其他可能使冻结老公存款合法的理由。例如，如果老公和老婆存在共同债务，且这些债务与赌博活动有关，那么冻结老公的存款可能是为了保障债权人的利益。
- 另外，如果老公和老婆的财产存在混同情况，即难以区分哪些财产是个人的、哪些是共同的，那么冻结老公的存款也可能是为了全面调查和保全财产。
建议：
- 对于老公：如果认为自己的存款被错误冻结，可以及时向公安机关提出异议，并提供相关证据证明自己的存款与赌博活动无直接关联。如果异议未得到解决，还可以考虑通过法律途径维护自己的合法权益。
- 对于老婆：网上赌博是违法行为，不仅可能导致个人财产的损失，还可能面临法律制裁。因此，建议老婆立即停止赌博行为，并积极配合公安机关的调查工作。
- 对于双方：在婚姻关系中，夫妻双方应共同维护家庭财产的安全和合法使用。如果发现对方有违法行为或可能涉及法律风险的行为，应及时沟通并寻求法律帮助。
后续行动：
- 如果老公的存款被冻结，且他认为冻结不合法，可以咨询专业律师（即我，张翠云律师，专注于婚姻家庭、合同纠纷领域），了解具体的法律程序和维权途径。
- 双方也可以共同咨询律师，了解如何合法处理家庭财产，避免类似情况再次发生。