王迅《东夷文化与淮夷文化研究》（北京大学出版社）将安徽江淮地区西周、春秋时期的文化遗存划分为四个时期，第一期为西周早期，第二期为西周中期，第三期为西周晚期，第四期为春秋早中期。第一期西周早期文化遗存中出现有来自山东地区具有东夷文化传统的陶器，“可能是商末周初在纣克东夷、周公东征等战争中，部分东夷人被迫南迁带入安徽江淮地区的，当地的淮夷文化的地方特征由此增强。中央王朝的更迭，使当地的淮夷文化来自中原地区的文化因素由商文化因素变为周文化因素，文化面貌焕然一新”。

“焕然一新”源出唐张彦远《历代名画记·论鉴识收藏购求阅玩》：“其有晋宋名迹，焕然如新，已历数百年，纸素彩色未甚败。”宋李之仪《姑溪居士文集·天禧寺新建法堂记》、陆游《老学庵笔记·卷八》、杨万里《赠直秘阁彭公行状》均用作“焕然一新”。当淮夷文化面貌发展到“焕然一新”的程度后，淮夷方国州来国便应运诞生。

州来国在史书上首次出现是在公元前584年“吴入州来”，而其建国时间则应上推至西周初期。前引王迅的著作中说到“纣克东夷”和“周公东征”两大历史事件。商朝与东夷关系一直友好，直至商朝第29任国君帝乙和末代商王帝辛（纣王）才与东夷发生战争，结果不仅使东夷与商朝关系恶化，也使商朝国力遭到严重削弱。崛起于西方的周武王趁机出兵，完成商周鼎革，《左传》谓之“纣克东夷而陨其身”。另据《史记·周本纪》，西周王朝建立后，与东夷关系更不友好。周武王去世后，东夷追随纣子武庚与“三监”发动大规模叛乱，“召公为保，周公为师，东伐淮夷”，周公征伐三年，方将叛乱平定。

学界有一种观点认为，山东半岛流入渤海的潍河古称潍水，又称淮水，分布在潍水流域的东夷族群是最早的淮夷。周公东征淮夷后，淮夷原居地被齐、鲁等国侵占，部分淮夷部落只得南迁至现在的淮河流域，称南淮夷，新家园的河流亦称淮河，留居潍水故地的部落则称东淮夷。王迅则认为，“淮夷在今安徽江淮地区活动的历史”“可以上溯到夏商时期”的英、六、巢等国。我们可以视前者为南迁淮夷，后者为土著淮夷，州来则是南迁淮夷和土著淮夷融合而产生的国度。

关于州来国族属，熊伟《先秦古国志》（华文出版社）认为“州来是山东的州国南迁所建”；沈国冰《州来为什么不是凤台？州来、下蔡、寿春有什么渊源》认为，州来是“莱夷中的一支莱人”南迁后，“与当地部族深度融合，在商周交替之际，于淮水中游建立起一个新的政治实体”。其实两者说法并不冲突，州国居今山东省中部安丘市，紧邻莱夷故地，州来族属无论是州国还是莱夷，都属南迁淮夷。

州来不是西周王室分封，因此没有爵位。其姓氏有姬姓、嬴姓两种说法：《春秋三传》（上海古籍出版社）附“春秋124国爵姓·有姓无爵者17国”中有姬姓淮国，因为淮夷经常参与楚国主导的诸侯会盟，因此编著者将其视为一方诸侯。淮为姬姓，州来属淮夷方国，亦应视为姬姓。但《路史·国名纪乙》则将州来列入“少昊后嬴姓国”之中。

州来还有几个别名：中国历史上第一部辞书《尔雅·释丘》说“淮南有州黎丘”；西汉《盐铁论·论儒篇》将州黎丘简化为“黎丘”；《中国都城辞典》将州黎丘简化为“州黎”；曲英杰《水经注城邑考》根据古音古意演变推断认为，“寿春与州来同义”；上博简《吴命》中有“來”字，学者或释读为“州来”，或释读为“寿来”。

关于州来国地域，其东有钟离国，建都今凤阳县板桥镇钟离古城遗址；西有蓼国，建都今河南固始县境内；南有六国，建都今六安市区；北有胡国，建都今阜阳市区。由此而推，州来国领地大致以今寿县、凤台两座县城为中心，延及淮南市区以及颍上、霍邱、长丰等毗邻地区。州来又名“州黎”，其东方邻国钟离又名“终黎”，“黎”有“众多”的意义，两个淮夷方国都带“黎”字，其国名意义是否与“黎民”众多、“黎庶”稠密有关，值得探讨。