《陆小凤铁鞋传奇》这个故事，最早的记载出现在明朝中后期的一些笔记小说中。据一些记载，陆小凤是个江湖上颇有名气的侠客，身手不凡，尤其擅长轻功。他的标志性特征就是那双铁鞋，据说这双鞋不仅刀枪不入，还能助他在险境中如履平地。关于这双铁鞋的来历，史料中的说法并不一致。
有一种说法是，陆小凤年轻时曾在一座古庙中偶得这双铁鞋。当时庙中无人，只有一双看似普通的鞋子摆在供桌上。他试穿后发现，这鞋不仅轻盈异常，还能随他的心意变化大小。有人提到，这双鞋可能是某个失传已久的武林门派的镇派之宝。这种说法并未得到广泛认可，毕竟古庙中的奇遇听起来更像是小说家的杜撰。
另一种更为可信的说法是，陆小凤的铁鞋是他自己打造的。据一些史料记载，陆小凤曾在一次与仇家的对决中失去了一只脚。为了继续行走江湖，他请了一位隐居的铸剑大师为他打造了一只铁制的假脚。这只假脚逐渐演变成了他标志性的铁鞋。这种说法虽然听起来有些残酷，但却更符合陆小凤那种坚韧不拔的性格。
关于陆小凤的生平事迹，史料中的记载并不多。只知道他常年游走于江湖之中，行侠仗义，但也常常卷入各种复杂的恩怨情仇之中。有一次，他甚至被卷入了一场涉及朝廷高官的阴谋之中。据一些记载，当时的朝廷内部有人企图篡位夺权，而陆小凤无意中发现了这一阴谋的线索。为了阻止这场灾难的发生，他不惜以身犯险，最终成功揭露了幕后黑手。这段经历的具体细节并不清楚，只知道事后朝廷曾对他有所封赏，但他却拒绝了所有的官职和赏赐。
有人提到过陆小凤晚年的一些事情。据说他在江湖上渐渐淡出人们的视线后，隐居在了一座偏远的小镇上。那里的居民只知道镇上住着一位脾气古怪的老者，平时深居简出，偶尔会帮助镇上的穷人解决一些麻烦事。这些都只是传闻而已，并没有确凿的证据证明这位老者就是当年的陆小凤。
关于《陆小凤铁鞋传奇》的故事还有很多版本流传于民间。有些版本中他被塑造成了一个无所不能的英雄形象；而在另一些版本中他却显得更加真实、复杂甚至有些悲情色彩的人物形象也出现在不同的史料之中这些不同的版本或许正是历史本身的魅力所在吧
