售卖他人赠送的烟给超市是违法的。具体原因如下：

1. 烟草专卖制度：烟草属于专卖品，根据《中华人民共和国烟草专卖法》等相关法律法规，从事烟草制品零售业务，必须取得烟草专卖零售许可证。未经许可，任何单位或个人不得擅自经营烟草制品的零售业务。

2. 售卖行为的合法性：即使烟是他人赠送的，你对其拥有合法所有权，但在没有取得烟草专卖零售许可证的情况下，私自将烟售卖给超市，仍然违反了烟草专卖制度，扰乱了烟草专卖市场秩序。

3. 法律责任：未经许可售卖烟草，可能面临罚款、没收违法所得、没收违法销售的烟草制品等处罚。情节严重的，还可能构成非法经营罪，要承担相应刑事责任。

因此，建议你不要私自售卖他人赠送的烟给超市，以免触犯法律。如果你有关于烟草专卖或其他法律问题的疑问，可以直接向我咨询。