结论前置：夫妻一方被执行，另一方的存款不一定会被冻结，这主要取决于被执行的债务性质以及另一方存款与债务的关联性。以下从不同情况进行分析：
个人债务情况：
- 如果被执行的债务是夫妻一方的个人债务，例如，一方因个人消费、投资等产生的债务，且该债务并未用于夫妻共同生活或共同经营，那么通常情况下，另一方的存款不会被冻结。因为个人债务应由个人财产承担，与另一方的财产无关。
共同债务情况：
- 如果被执行的债务是夫妻共同债务，例如，因夫妻共同生活、共同经营或基于夫妻双方共同意思表示所负的债务，那么情况就复杂一些。在执行过程中，法院可能会考虑冻结夫妻双方的共同财产，包括存款、房产等。但这里的关键是，即使债务是共同的，法院在执行时也会遵循一定的程序和原则，不会随意冻结另一方的全部存款。
- 具体来说，如果另一方的存款可以明确区分出属于其个人财产的部分（例如，婚前存款、婚后明确约定为个人所有的存款等），那么这部分存款通常不会被冻结。而如果存款属于夫妻共同财产，且无法明确区分个人部分，那么法院可能会根据债务比例、双方经济状况等因素，决定冻结多少存款用于偿还债务。
特殊情况：
- 还有一种特殊情况是，如果另一方能够证明存款的来源与被执行的债务无关，例如，存款是继承所得、赠与所得或个人劳动所得等，且这些所得并未用于夫妻共同生活或共同经营，那么另一方可以提出执行异议，要求法院不冻结这部分存款。
法律建议：
- 如果您或您的配偶面临被执行的情况，建议首先了解债务的性质和来源，以及存款的归属情况。
- 如果认为自己的存款不应被冻结，可以及时向法院提出执行异议，并提供相关证据证明存款的来源和归属。
- 在整个过程中，建议咨询专业律师，以便更好地维护自己的合法权益。
可能法律后果：
- 如果另一方的存款被错误冻结，可能会给其带来不必要的经济损失和生活困扰。因此，在执行过程中，法院会谨慎处理，确保不会侵犯无辜方的合法权益。
- 如果另一方故意转移、隐匿财产以逃避执行，可能会面临法律制裁，包括但不限于罚款、拘留等。
总之，夫妻一方被执行时，另一方的存款是否会被冻结取决于多种因素。如果您有具体的法律问题或需要进一步的法律帮助，请直接向我咨询。