关于清廉的成语故事，可归纳为以下五个经典案例，均源自历史典故：

羊续悬鱼

东汉太守羊续因生活清廉，拒收下属焦俭送的“三月望饷鲤鱼”。焦俭第二次送鱼时，羊续挂鱼庭檐示众，使其成为“悬鱼太守”的典故，象征廉洁自律。

于谦两袖清风

明代于谦进京述职时，拒绝接受贿赂，以袍袖装身作则。其诗句“清风两袖朝天去”成为清廉的代名词。

陶母退鱼

晋代陶侃为官清廉，母亲收到下属送的腌鱼后原封退回，教育其“公物不可私用”，成为清廉自守的典范。

晏婴一裘

春秋齐国宰相晏婴一生俭朴，穿破裘袍30余年。齐景公欲赏赐豪宅，他以“不贪为宝”拒绝，体现廉洁奉公的精神。

祭遵克己奉公

东汉将军祭遵赏赐尽分给士兵，自己家徒四壁。战时他甚至以口粮充饥，其“克己奉公”的事迹被光武帝称赞为楷模。

其他补充：

子罕以不贪为宝：春秋宋国国相子罕拒绝接受献玉，以“不贪”比玉更珍贵，彰显廉洁品格。- 祁黄羊大公无私：晋国祁黄羊举荐仇人解狐为县令、儿子祁午为军尉，体现“外举不避仇，内举不避子”的公正。以上故事均通过具体行为传递清廉理念，成为后世传颂的道德典范。