不少影迷指出，整部电影只见武，却不见侠，“该片有动作、有悬疑、有爱情，就是跟‘武侠’没太大关系。不应该叫《武侠》”。还有网友为《
单身男女
》起了很多“备选”名字，如《古装无间道》、《走进伪科学》等。
陈可辛则说：“起片名，有很多方式，有的是从故事出发，有的是从人物出发，我起‘武侠’这个名字，是从梦想出发。 ”陈可辛直言，对他来说，武侠片只是一种类型，因为我们的生活中没有“侠”。不过，他觉得用“武侠”当片名也是可以的，他希望向香港上世纪六七十年代的武侠片致敬。而片中刘金喜对徐百九无条件的信任，他觉得这就是“侠”。
争议二：结局雷人
《武侠》的结局，因王羽的“刀枪不入之身”，甄子丹同他的对决陷入了胶着状态，当时正是雷雨交加，王羽饰演的七十二煞教主最终被雷劈死，这一结局被网友评价为“史上最雷”结局。谈及有观众认为电影的结尾“有点雷”时，陈可辛回应到：“我不是被迫用这个结局的，我是 《独臂刀》的粉丝，我想重现张彻的《独臂刀》，这个结局是我想拍的。 ”陈可辛还解释：“其实江湖就是一山还有一山高，惠英红出来好像很能打，结果被甄子丹打败了，甄子丹好像很能打，但在王羽面前溃不成军，所以王羽其实是天下无敌的。所以退隐了10年的甄子丹，是不可能打得赢他的，这里必定需要有一个意外去杀他。而王羽去杀甄子丹的结果最后也是遭天谴，他的宿命是死路一条。 ”
