羊肉串的真正发明地是中国江苏省徐州市。考古发现表明，早在1800年前，徐州地区就已经有了烤羊肉串的记载，这些记载甚至以画像的形式被刻在石头上。此外，历史文献也提到徐州人早在2000多年前就开始从事烧烤活动，这进一步支持了徐州作为羊肉串发源地的观点。
尽管新疆羊肉串因其优质的羊肉和独特的烧烤方式而广受欢迎，但它的名气更多地来自于当地的特色，而非其作为羊肉串的起源地。同样地，涮羊肉虽然常被认为是元世祖忽必烈所创，但这一说法并不符合历史事实，涮羊肉的起源实际上早于元代，且与草原军团有关。
综上所述，羊肉串是起源于中国江苏省徐州市，这一结论得到了考古发现和历史文献的充分支持。