云龙山名字的来历说法不一,有史载亦有民间传说。一说:“山有云气,蜿蜒如龙”。其山有九节山峰,高低起伏其状恰如一条卧龙,而春夏云雾缭绕时又如龙起舞,故名“云龙山”;二说:因刘邦曾藏于此山,公元前年刘邦在丰泽斩白蛇,举义旗宣布抗秦起义,但当时不过20余人势单力薄便南下徐州来到云龙山,为安全考虑刘邦每天换一个地方,可吕雉每次从沛县来都能很快就找到他。刘邦问吕雉如何找到他的,吕雉说山上某个地方的上空总有一片祥云形状如龙,我就直奔过去你果然就在那里。因刘邦后来当了汉朝的开国皇帝,他藏过身的山也就称为“云龙山”了;三说:南朝(宋)皇帝刘裕曾来过此山,故名古彭城有个刘裕是楚元王刘交的二十一世孙。东晋时期为大将,为消灭割据势力曾在彭城设幕府指挥战事,期间曾多次登云龙山,传说见有云中之龙环绕。四年后刘裕当了南宋朝的皇帝为人间之龙,为纪念刘裕,故为“云龙山”;四说:云龙山为一条恶龙所变,恶龙长期把持黄河,危害徐州百姓,常汲黄河之水吐水为灾,后被徐州一见义勇为青年用剑刺死化为此山,故名“云龙山”;五说:云龙山为一好龙所变,徐州干旱一条龙未经允许行水救民,被玉皇大帝知道后对其惩罚,当生命奄奄一息时被当地一个姑娘救活,此龙为报姑娘救命之恩便化为一山永远留在徐州,后人便将此山命名“云龙山”;六说:源于一个凄楚动人的爱情故事,一个名叫云龙的小伙子与鲤鱼精变化成的大凤姑娘恋爱,大凤姑娘为救徐州于大水,假意答应嫁给九小龙王,后撞死于山石之上,云龙死后两人合葬山上,故名“云龙山”。
以上就是徐州云龙山种种民间传说故事流传至今,为云龙山增添上许多神秘的色彩。