小凤仙原名朱筱凤，后改名为张凤云、张洗非，满族旗人，祖籍河南，大约18
99年出生于父亲做官的浙江杭州。她的父亲姓朱，是一个没落的满族八旗武官，后被解职，光绪年间全家流寓湖南湘潭，后到杭州。
1900年8月，小凤仙在杭州出生。生父殁后，因母亲是偏房，备受大母虐待，不得已乃和生母离开朱家单过。不久母亲病逝，一位姓张的奶妈收留抚养她，所以就改姓张，名凤云。
1911年10月武昌起义爆发，那时张奶妈带着她正在浙江巡抚曾蕴家帮佣。随后杭州革命党人炮轰浙江巡抚衙门，张奶妈就带着她逃亡上海。因衣食无着，便让她跟着一位姓胡的艺人学戏，到南京卖唱为生，取了艺名“小凤仙”。
1913年（民国二年）7、8月间，国民党人在南京发动反对袁世凯的“二次革命”，北洋军阀冯国璋、张勋等部攻打南京，战火延及近两月。小凤仙跟着胡老板逃回上海。这年小凤仙已是13岁，成一亭亭玉立的美人。不久，她又跟着胡老板辗转到达当时的京师北京，在著名的八大胡同之一的陕西巷云吉班卖唱接客做生意，以其才貌色艺俱佳，名震京师，成为民国初年北京城红极一时的名妓。
胡老板将她卖给上海曾出版过庸俗小说《鲁男子》的风流文人曾孟朴家当奴婢，后来曾孟朴又把她带到北平，“转让”给著名的“红灯区”八大胡同里的陕西巷云吉班卖唱。小凤仙自幼聪颖，识文断字，会拉二胡，会弹琵琶，会唱京剧，会写歌词，很快便以“色艺俱佳”脱颖而出。