相传很久以前，南方有一只美丽的金凤凰，被一官家捉住了。那人把金凤凰关在笼子里，喂它最好的食物，用尽方法要金凤凰展开羽毛供他欣赏，可是金凤凰就是不展羽毛，不唱也不跳，这下真的把官人惹火了，于是就点了一把火把金凤凰活活烧死了。大火过后，火的灰烬中居然长出了一棵小树。

    人们赞叹金凤凰淫威不屈的精神，又见这树干像铁一般的坚硬，所以称之为“铁树”。而且这铁树的叶片很像金凤凰的尾巴，因此又称它“凤尾蕉”。

    还有一则传说是：唐宋八大家之一的苏东坡，为人正直刚强，做官公正廉明，从政时得罪了朝中奸臣，被贬谪到海南岛。苏东坡被贬到海南岛时，奸臣高兴地说：“想从海南岛回来，除非铁树开花。”苏东坡到了海南，当地人听说他就是善写诗词文章的苏东坡。都非常敬重他。有一天，一位老者让两个小伙子抬了一棵盆栽给他，苏东坡不知为何树，待老汉说了金凤凰不屈淫威而活活烧死变成此树的传说后，苏东坡才明白老人的用意。他想：“是啊！我东坡行得正，立得直，就像铁树一样，何惧奸臣诬陷？”从此以后，苏东坡精神大振，常常替铁树施肥浇水。有一天，铁树竟然奇迹般地开花了，这花虽不娇艳，却显得英武庄严。不久，皇帝便传来了让他回京的旨令。

    苏东坡离开海南时，海南人送了许多礼物给他，他都一一谢绝了，只把铁树带回中原。自此以后，铁树才在中国北方繁衍起来。因这铁树是苏东坡带回来的，人们就称它为“苏铁”。其花语也是来自苏东坡的“坚贞不移”。