紅線女這個藝名，今天看起來很簡單，用流行語言解讀就是「走紅的一線女藝人」。但在70年前，粵劇行話只講「當紮」，很少說走紅，只講當家花旦，不會說一線女藝人。
當日為紅線女改藝名的靚少鳳，是根據唐代俠女《紅線盜盒》故事為藍本。話說節度使薛嵩受另一節度使田承嗣欺負，薛的義女紅線以輕功飛簷走壁，進入田家，盜走放在田床頭載有節度使官印的盒子，交給義父。
田醒後發覺失去調動軍隊的官印，大驚失色，府第守備森嚴也失了官印，即使朝廷不責罰，也顏面盡失，而盜印之人不取他的腦袋已是手下留情！當他惶恐之際，薛派人送回印盒，附書信說明家人夜訪田家，取走印盒，今完璧歸還。田知道薛手下有高人，從此主動修好。
紅線女有緣得此藝名，再加上個人努力，大紅大紫，成為紅派一代宗師。
芳艷芬的藝名沒有甚麼典故，她本來用梁燕芳之名登台，易劍泉神來之筆，用阿芳的小名將「芬芳吐艷」嵌入其中，難怪大老倌羅家寶盛讚易劍泉改名不簡單。