毛泽东说：“关公并不姓关。”那么，前面说过，关羽本是冯铁匠的儿子，为什么改姓“关”了呢？民间广泛流传着这样一个故事。
关羽仗义除害，杀了吕熊等七姓恶霸，连夜逃生。东方发亮时，他正匆忙跑着，忽听得身后人喊马嘶，心头一惊：不好！一定是官府派兵来追捕了。他看看四下，只有一座小桥还可以藏身，便急步躲了下去。忽听有人问：“小伙子，你这是怎么了？”抬头一看，是位白发老婆婆在桥下洗衣服，见他手执宝剑，浑身血迹，神色慌张，因而发问。
关羽也不隐瞒，照实说了，求老婆婆帮忙。老婆婆看看身后的追兵，说：“倘若他们下桥来搜，你便躲不过，必须改换了容貌才行！”关羽听了叫苦：“容貌是天生的，如何能改换呀？”老婆婆伸出手指，在他鼻梁上往下一捋，顿时血流如注。老婆婆顺势抹血涂在他脸上，又揪下几缕头发粘在他唇上。霎时，关羽由一个白净后生变成了红脸长髯的汉子。老婆婆又叫他脱下血衣，泡在水里，用棒槌打了几下，血迹就没了；抖了几下，衣服就干了；立马叫他穿在身上，罩住了宝剑。
不一会儿，追捕的官兵来到桥上，只见桥下有一个白发老婆婆和红脸老翁，厉声问道：“有没有看见一个小伙子从这儿过去？”
老婆婆向东指了指：“往那边去了。”官兵听了，策马向东去追。
关羽眼看官兵走远了，回头拜谢老婆婆，却不见了身影，只有一团祥云徐徐上升，云上立着观音菩萨，慈祥地对他说：“宝剑随身难过关，暂且收回代保管。待到涿州桃花开，青龙淬火还君来。”关羽低头一摸，罩在袍里的宝剑果然不见了，自己也觉得带剑外逃容易引起怀疑，交给观音反而保险，于是忙不迭地望空拜谢。关羽朝着风陵渡方向奔去，及至赶到潼关时，正是黄昏朦胧，瞅见城门口挂着他的画像，守门的正在严密盘查往行人。他觉得自己的模样已经变得连自己都不认识了，便大着胆子迎了上去。
守关的士兵喝问：“姓什么？”
他猛然一愣，心想：我要如实说了，还不露馅呀！常言“人到着急处，就有出奇处”。他瞟了一眼关隘拱门上的“潼关”二字，顺手一指，脱口而出：“姓关！”
守门人看他身长九尺，髯长二尺；面如重枣，唇若涂脂，模样与通辑的形影相差甚远，就不耐烦地挥挥手：“走吧！快走！”
这才是“打井遇上了自流泉”，关羽长舒一口气，大步流星出了潼关，来到滔滔黄河边上。他想着追兵不会赶上来了，便伏下身去，捧水洗脸。谁知洗呀洗呀，直洗得黄河水都浑浊了，仍是面如重枣，唇若涂脂，粘上的头发也拽不下来了。
从此，关羽就成了红脸长髯的汉子。人们称他为“美髯公”。有句歇后语叫：关公亮相──大红脸。也就是从那个时候起，他就以“关”为姓，扬名四海了。
据说原本清澈的黄河水，从那以后才变得混浊了。
