根據歷史文獻記載，大體上經歷了黑石坪、徐坪、鶴遊坪三個階段。 在古老的鶴遊坪上，後來形成了壹個徐氏望族，於是，以氏族命名地名，黑石坪就逐步更名成為徐坪。這個時間，大約在元代以前。
中國氏族文化有壹個顯著特點，就是喜用姓氏對地方進行命名，以顯示這個氏(宗)族勢力的強大。1983年版《重慶墊江縣地名錄》，墊江縣以姓氏命名的公社(鄉、鎮)有7個，場有8個，大隊(村)有6個，居民點、院落、山川、河流和人工建築有868個。可見中國姓氏文化影響之深遠。 史料記載，“鶴遊坪”得名的時間，約在十五世紀中期。《涪州誌》記載：“崇禎十六年(公元1643年)夏五月，江北搖黃十三家賊，遵天王袁韜，必反王劉維明等攻擊鶴遊坪。”說明在明末時期，鶴遊坪的名字，已傳遍全國了。至今已有550多年歷史。
鶴遊坪的得名，在民間有好幾種傳說：
其壹，《涪州誌》引《錦裏新編》：“涪州張修圃兄言：伊始祖某，本湖廣麻城人。明洪武初任涪州牧，卒於官。貧不能歸。其子謀葬地未得。壹日，至州境之黑石裏徐坪。見兩老人對弈，壹老人旁觀，貌甚古，須發皓然。某亦坐其旁假憇，欲觀勝負。兩老凝眸註視，久之，竟不下子。旁老人以手指盤中曰：‘我將此緊要處，點與爾罷’。某方詳觀，三老人忽化為大鶴，飛翔而去。某曰：此必吉穴也，遂葬其地。從此科甲連綿，簪纓不絕，至今為涪之望族。”從此，鶴遊坪這個地名就傳開了。
其二，《墊江縣誌》載：“傳說，從前有個皇帝，欲選壹美好地方修建皇城，便將朝廷的壹對金白鶴放到各地去挑選。這種白鶴能通人語，能識好壞，不是美好的地方它決不去，如發現好地，就會遊玩不返。壹天上午，白鶴來到今鶴遊坪的上空，飛遍了那裏的山山水水，然後在中午時分，降落在這塊土地上，再也不飛了，人們便稱此地為‘鶴遊坪’。朝廷收到白鶴不走的呈報，即派大臣前來察看。大臣到來時，在幺店子碰上壹位老婦在煮飯，便問道：‘這裏建皇城立不立得？’老婦未聽清，誤認為是問煮飯的米瀝不瀝得，連忙回答：‘瀝不得！瀝不得！’皇上得知老婦說了‘立不得’的話，認為不吉利，就不在這裏修建皇城了。”這個故事，在涪陵、長壽、豐都、墊江、重慶等地，流傳較廣。
其三，鶴遊坪老人們的傳說。
古時候，有兩位仙人在坪上壹塊大石頭上下棋，下了幾世不分勝負，引起觀棋之人不禁失聲叫好誇贊，當即驚動了兩位下棋老人，發出壹陣歡快的笑聲。笑聲之後，兩位老人化成了壹對白鶴，飛上天空，繞坪飛了三周，直沖雲霄而去。鶴遊坪因此而得名。老人下棋的大石，名為“棋盤石”，至今仍在白家鄉靜風村。
其四，坪上廣為流傳的故事。
古時有個皇帝，派人廣選天下風水寶地建皇城，選中了今鶴遊坪。按照禮儀，要舉行祭天大典，向上天玉皇大帝報告，請求恩準。玉帝接到報告，指派南極仙翁到人間征求民意。南極仙翁的坐騎，是壹只白色仙鶴。他奉旨乘鶴下界，繞鶴遊坪飛了三周，便落在保和寨劉老太太門前。當時，劉老太正在煮飯，米剛入鍋。南極仙翁久坐天庭，不精通渝東壹帶的民間語法，也沒帶翻譯向導同行。南極仙翁沒頭沒腦地問劉老太：“立不立得？”他的本意是詢問這裏建立皇城妳認為立不立得？而劉老太沒有正確領會領導意圖，誤認為是在探問她飯鍋裏的大米瀝不瀝得，因大米剛下鍋，尚未煮熟，就隨即答道：“瀝不得。”南極仙翁就把劉老太的只言片語，作為唯壹依據，就立馬打道回府，回復玉帝“立不得”。玉帝對南極仙翁的報告，深信不疑，決定不準在這裏建立皇城。消息傳到人間，皇城雖然不建，但人們為了不忘南極仙翁下界考察的壹片辛勞，原諒了他犯的官僚主義錯誤，就以他跨鶴周遊的事跡，取名為“鶴遊坪”，作永久性紀念。
以上傳說，旨趣各有不同，但有壹個***同點，即鶴遊坪的得名與“鶴”或“鶴遊”有關。鶴遊之處，常是綠水青山，魚鮮蝦肥，林茂草豐，人多和善，體現了自然環境與人類社會和諧相處。以現代科學的眼光看，鶴遊坪地處北緯30°線附近，是黃泥場背斜、箐口背斜與高峰向斜、拔山寺向斜結合部，新華夏構造和南北構造兩大地質板塊的交匯地，乃地氣匯集地帶，給這裏的生物帶來壹定的“靈氣”，自然是地靈人傑之風水寶地。