至少3000多年前

长沙这一名称的使用至少可以追溯到 3000多年前 的西周时期。长沙之名最早见于西周，此后历代均为湖湘首邑和南方重镇。长沙作为湖南省省会，是国务院首批颁布的24座历史文化名城之一。

关于长沙名称的来源，有多种说法：

1. 万里沙祠 ：晋代阚马因在《十三州志》中提到“汉有万里沙祠，而西自湘州，至东莱万里，故曰长沙。”唐代李吉甫的《元和郡县志》也援引《东方朔记》云：“南郡有万里沙祠，自湘州至东莱可万里，故曰长沙。”。

2. 星宿 ：古人按星宿分野，与社宿“长沙星”对应的这片地方就叫长沙。古天文学根据天空方位将天上的星辰分为二十八宿，《西步天歌》中有“轸宿四珠不等方，长沙一黑中间藏”的记载，于是长沙星对应的地面即叫长沙，故长沙又有“星城”之称。

3. 沙土之地 ：长沙地区夏时属三苗国，后华夏族征服三苗族，长沙地区成为扬越人居住地，名沙，意为湘江两岸白沙如带，而加之古越语发语词或虚敬词长，得名长沙。

4. 三苗语译音 ：有说法认为“长沙”是古三苗语译音，意思是“祭祀的地方”。

综合以上信息，可以确定长沙这一名称至少在西周时期就已经出现，并且其来源有多种说法，包括万里沙祠、星宿、沙土之地以及三苗语译音等。