民间传说中的关公，有说本姓“管”的，有说本姓“常”的，还有说本姓“冯”的。可后来为什么都统一认同姓“关”了呢？其缘故是关公出逃时候的指“关”为姓。
    此处的“关”，一说是蒲州的城门关口，一说是现在的潼关。至于为何出逃？也有不同说法。一说是由于别人的构陷，一说是因为杀了人。
    为人构陷，是因为关羽打败火神，救了蒲州。事后，有人敬仰他，也有人忌恨他，甚至有人说他是捡来的野种，关羽对此置若罔闻，但是他的母亲却无法忍受，怒斥道：“有朝一日我儿子做了官，非治治你们不可。”这些人遂趁机造谣：“卖豆腐的小子要造反为王”，并上报了官府，关羽被政府通缉，画像被挂在城门关口上，他只得告别父母，速速出逃，心焦火燎，顿时脸胀得通红，守门士兵见他长得像关羽，只是画像上的关羽脸白，而此人是红脸，就问他姓什么，他急中生智，指着城门关口，说姓关，成功逃脱。
   杀人一说，是因为关羽好打抱不平，所杀之人究竟是谁，有说是员外吕熊，有说是县官之子或小舅，还有说是州官臧一贵。杀吕熊一说，与他的姓和名字均有关系。一天，关羽的同窗好友李生愤愤来言，他未过门的媳妇被吕熊霸占，请关羽帮他报仇除恶。吕熊是解州一霸，关羽早就恨透了他，听说他又霸占朋友之妻，怒不可遏，当天夜里，他便手持青龙宝剑，翻墙到吕熊家，杀掉了他。官府派人追赶，关羽慌忙出逃，跑到城南河边，看见一老妇在洗衣裳，就上前求救，老妇递给他一件衣裳，顺手朝他脸上狠打了一拳，打得他满面鼻血，然后她扯下一绺头发，分成五份，用唾液粘在他嘴边。此时，官兵追了上来，盘问道：“见一个白面小子过去没有？”二人均摇头，官兵听罢，继续向前追去。关羽走到河边，看到自己已经变成满嘴胡须的红脸汉！转身想要感谢老妇时，那老妇早已飘然远去，他向老妇离去的方向拜了三拜，又继续逃命。路过潼关，被守关士兵盘问，他便指关为姓，官兵又问叫什么名字，他仰头看到天上飘来一朵细长的白云，随口答道叫云长，守关士兵怀疑：“哪有用两个字做名字的？”此时，恰巧有几只大雁飞过，落下几片羽毛，关羽急中生智，答道：“我姓关名羽，字云长。”遂混过关去。自此，他改名换姓，赤脸长髯，走南闯北。