我在台中开了间服饰店，但是店名却跟桃园的一家服饰店一样。对方的意思他们有LOGO及店名商标，要我把我的店名撤掉改掉。不然要提告，说我这是告诉。

我的问题是:
店名不是市政府发的吗？不同县市店名不是也可以一样吗？
LOGO归LOGO(他的LOGO上有店名名称).店名归店名，不是这样吗？

请大家解惑。

如果我是今年3月成立才核准营业登记证，而对方是今年2月去申请商标的话，我就有触犯商标法了，对吗？