您好，关于姓氏协会是否合法的问题，这主要取决于该协会是否依法进行了登记审批程序，并获得了相关部门的合法认可。

从您提供的参考信息中，我们可以看到两个具体的案例。第一个案例是罗田县民政局依法劝散了一家名为“罗田县吴氏文化研究会”的非法社会组织。该组织未依法履行登记审批程序，擅自召开成立大会并开展活动，因此被认定为非法，并受到了相应的处理。第二个案例是贵州省民政厅发布的关于“深圳市邓氏宗亲会”涉嫌为非法社会组织的公告。该组织同样未经民政部门登记，擅自以社会组织名义进行活动，因此也被视为非法。

这两个案例都明确指出了，以姓氏为纽带的社会团体，如果未经依法登记审批，擅自开展活动，是违法的，并会受到相关部门的打击和整治。此外，参考信息中也特别提示，对以姓氏为纽带的社会团体，国家早年就作出严禁成立的规定（尽管这一规定可能因地区和具体情况而有所差异，但普遍原则是未经登记不得擅自成立和开展活动）。

因此，我可以明确地告诉您，姓氏协会本身并不是非法的，但必须依法进行登记审批，获得合法身份后才能开展活动。如果您或您身边的人有意成立姓氏协会，建议先了解当地的相关法律法规和政策要求，按照规定的程序进行登记审批，确保协会的合法性和合规性。

希望这个解答能够对您有所帮助。如果您还有其他问题或需要进一步的咨询，请随时告诉我。