案外人确实有权对仲裁阶段的财产保全提出执行异议，这是为了维护案外人的合法权益，确保财产保全措施不会错误地侵害到与案件无关的第三方的利益。以下是对这一问题的详细分析：
一、法律依据与权利基础
根据《最高人民法院关于适用〈中华人民共和国民事诉讼法〉的解释》（虽为民事诉讼法的解释，但仲裁程序中的保全措施在性质上与诉讼保全相似，可参照适用相关原则）以及仲裁实践中的通行做法，案外人对保全裁定不服，且基于实体权利对保全财产提出异议的，有权在法定期限内向作出裁定的人民法院（或仲裁机构指定的相关法院）提出异议。这一规定为案外人提供了法律上的救济途径，使其能够在自身权益受到保全措施不当侵害时，及时寻求法律保护。
二、提出异议的条件与程序
提出主体：必须是与被保全财产有利害关系的案外人，即对被保全财产享有所有权、担保物权等合法权益的第三方。
提出时间：通常应当在人民法院（或仲裁机构指定的相关法院）采取保全措施后至执行程序开始前提出。若执行程序已经启动，则案外人应通过其他途径（如执行异议之诉）主张权利。具体而言，若依据的是法院作出的保全裁定，案外人应在收到裁定书之日起五日内提出异议。
提出方式：一般应以书面形式向作出财产保全裁定的人民法院（或仲裁机构指定的相关法院）提出异议申请，明确阐述其对被保全财产拥有权益的事实和理由，并提供充分的证据支持其主张。
三、法院（或相关机构）的处理流程
审查异议：法院（或相关机构）在收到案外人的财产保全异议后，会依法对异议进行审查，包括核实案外人的身份、权益主张及提供的证据等。
作出裁定：若经审查认为案外人异议成立，法院（或相关机构）可能会裁定解除对相关财产的保全措施，或者根据具体情况作出其他相应的调整。若认为异议不成立，则会裁定驳回案外人的异议申请。
提供担保解除保全：在异议审查过程中，案外人还可以通过提供相应的担保来请求解除对保全财产的保全措施。法院（或相关机构）会根据案外人提供的担保情况，以及案件的具体情况和可能的风险，决定是否同意解除保全措施。
四、实际操作中的注意事项
及时行使权利：案外人应在法定期限内及时提出异议，以免错过救济时机。
充分准备证据：案外人在提出异议时，应提供充分的证据证明其对被保全财产拥有合法权益，以增加异议成立的可能性。
遵循法律程序：案外人应严格按照法律规定的程序和要求提出异议，确保异议申请的合法性和有效性。
总结来说，案外人在仲裁阶段对财产保全提出执行异议是合法且可行的。在实际操作中，案外人应充分了解相关法律规定和程序要求，确保自己的异议申请符合法定条件，并提供充分的证据支持其主张。若您在此方面遇到任何问题或需要进一步的法律帮助，请随时向我咨询。