廉丹(?─22年),京兆杜陵(今陕西西安东南)人,王莽新朝大司马庸部(益州)牧。
赤眉军别部校尉董宪等人的部队几万人在梁郡活动,王匡想要进攻他们,廉丹认为新近攻下县城,士兵疲劳,应当暂时让士兵休息一下,以恢复战斗力。王匡不听,单独带领军队前进,廉丹只好跟着他。在成昌地方会战,王匡兵败逃走。
廉丹吩咐军官拿着自己的印、绶带和符节交给王匡,说道:“小儿可以逃走,我不可以!”便留下来,战斗而死。
校尉汝云和王隆等二十多人在另外的地方进行战斗,听到这个消息,都说:“廉公已经死了,我们还为谁活着?”飞马冲向贼军,都战斗而死。