结论前置：银行在冻结工资卡时，原则上应当通知本人，若未通知，可能涉及程序违法，您有权通过法律途径维护自身权益。以下从不同角度为您详细分析：
一、银行冻结工资卡是否应通知本人
法律依据：
- 根据《中华人民共和国民事诉讼法》及相关司法解释，法院在冻结个人银行账户时，应当向被执行人发出执行通知书，告知其冻结事宜及救济途径。虽然直接针对银行的通知义务规定可能不直接体现在这些法律条文中，但银行作为协助执行人，在接到法院冻结通知时，通常也会遵循一定的程序，包括但不限于记录冻结信息、在可能的情况下通知账户持有人（尽管这不是银行的法定义务，但实践中银行可能会出于客户服务考虑进行通知）。
- 更重要的是，从保护公民财产权的角度出发，银行或相关执法机构在采取冻结措施时，应当遵循正当程序原则，确保账户持有人的知情权。若银行未履行通知义务，可能构成程序违法。
实践操作：
- 在实际操作中，银行冻结工资卡往往是因为接到法院、税务、海关等有权机关的冻结通知。这些机关在要求银行冻结账户时，通常会提供相关的法律文书和冻结通知书。银行在执行冻结时，虽然法律未明确规定必须通知账户持有人，但出于客户服务和管理需要，银行可能会尝试联系账户持有人告知冻结情况。
- 若银行未通知，且您对此有异议，可以首先向银行查询冻结原因和依据，然后根据情况考虑是否采取法律措施。
二、若银行未通知，能否起诉
起诉对象：
- 若您认为银行未通知的行为侵犯了您的合法权益，您可以考虑起诉银行。但需要注意的是，如果冻结是依据法院等有权机关的裁定或决定进行的，那么银行可能只是执行机构，真正的责任主体可能是作出冻结决定的机关。在这种情况下，您可能需要先对作出冻结决定的机关提出异议或申诉。
起诉理由：
- 您可以以银行未履行通知义务、侵犯您的知情权为由提起诉讼。在诉讼中，您需要证明银行确实未通知您，且这种未通知的行为给您造成了损失或不便。
- 同时，您也可以考虑是否银行在执行冻结过程中存在其他违法行为，如超范围冻结、冻结期限过长等，这些都可以作为起诉的理由。
法律后果：
- 如果法院认定银行确实存在未通知的违法行为，且这种行为给您造成了损失，那么银行可能需要承担相应的赔偿责任。
- 但需要注意的是，由于冻结行为往往涉及复杂的法律关系和多方主体，因此诉讼结果可能因具体情况而异。
三、建议与措施
查询冻结原因：
- 首先，您应该向银行查询冻结工资卡的具体原因和依据。银行有义务向您提供这些信息。
与银行沟通：
- 在了解冻结原因后，您可以尝试与银行沟通，表达您对未通知行为的不满，并要求银行采取补救措施。
考虑法律途径：
- 如果与银行沟通无果，且您认为银行的行为确实侵犯了您的合法权益，那么您可以考虑通过法律途径维护自身权益。这包括向法院提起诉讼或向相关监管机构投诉等。
最后，银行冻结工资卡时原则上应通知本人，若未通知可能涉及程序违法。您有权通过查询冻结原因、与银行沟通以及考虑法律途径等方式来维护自身权益。如果您在此过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。