被执行人存款被冻结时，其配偶确实可以提出异议，但能否成功取决于具体情况和异议理由。以下从多个角度为您详细分析：
一、配偶提出异议的法律依据
根据《中华人民共和国民事诉讼法》及相关司法解释，执行过程中，案外人（即非执行当事人）如果认为执行行为侵犯了其合法权益，有权提出书面异议。配偶作为被执行人的家庭成员，如果认为冻结的存款属于其个人财产或夫妻共同财产中其应得的部分，且该部分财产不应被执行，那么配偶就有权提出异议。
二、配偶提出异议的常见情形
存款属于配偶个人财产：
- 如果配偶能证明冻结的存款是其婚前个人财产，或者婚后通过继承、赠与等方式明确只归其一方所有的财产，那么这部分财产不应被执行，配偶可以提出异议。
存款属于夫妻共同财产，但执行行为不当：
- 如果冻结的存款是夫妻共同财产，配偶可以主张在执行过程中应保留其应得的部分。例如，如果执行的是被执行人个人债务，而配偶并非债务人，那么配偶有权要求保留其份额。
- 另外，如果执行法院在冻结存款时未依法留出必要的生活费用，配偶也可以提出异议，要求解除对必要生活费用的冻结。
执行程序违法：
- 如果配偶认为执行法院在冻结存款的过程中存在程序违法的情况，如未依法送达执行通知书、未告知异议权利等，配偶也可以提出异议，要求撤销或改正执行行为。
三、配偶提出异议的程序和注意事项
提出异议的程序：
- 配偶应在知道或应当知道执行行为之日起一定期限内（通常为十五日内）向执行法院提出书面异议。
- 异议应明确说明异议理由和请求，并提供相关证据材料。
注意事项：
- 配偶在提出异议时，应确保异议理由充分、证据确凿，以提高异议成功的可能性。
- 如果配偶对执行法院的裁定不服，还可以在法定期限内向上一级人民法院申请复议。
四、配偶提出异议的法律后果
- 如果配偶的异议被执行法院采纳，执行法院可能会撤销或改正执行行为，如解除对部分存款的冻结、保留必要的生活费用等。
- 如果配偶的异议被驳回，配偶仍可以通过其他法律途径维护自己的权益，如提起案外人执行异议之诉等。
建议：如果您作为配偶遇到此类情况，建议先收集相关证据材料，明确异议理由和请求，然后及时向执行法院提出书面异议。如有需要，也可以直接向我咨询，我会根据您的具体情况提供更详细的法律建议。