在民间传说当中，有一个故事流传甚广，一度被误认为是历史的真实。这则故事出现在清人梁章钜的《归田琐记》，其重要内容与《关圣帝君圣迹图志》类似。该故事中提到，关羽原本并不姓关，而是姓常。为了替无辜百姓报仇，他杀死了当地的恶霸，之后逃出家乡。为了逃避官府的追捕，他特意将自己的改为"关"姓。这个故事不但迷惑了一般的三国爱好者，有部分学者甚至也将其当成了历史的真实，其实这也仅仅是后世关羽迷们的杜撰而已。至于关羽逃离家乡的真实原因，至今依然是一个谜。
关羽早年的最后一个谜团，是他在家乡期间有没有娶妻和生子？按照民间传说的说法，关羽在解县是有妻室的。此人是当地教书先生胡斌的女儿，名字叫做胡金婵（或称胡金定、胡玥）。不仅如此，胡氏还为关羽生了一个名为关平的儿子。
那么，历史的真实究竟是不是这样呢？也只能说是一个有待破解之谜。尽管陈寿的《三国志》中并未提到早年关羽是否娶妻生子，但在东晋时期的《华阳国志》中曾经提到过这样一件事。献帝建安三年（公元198年），曹操率部围攻吕布，关羽随军参战。该书记载："（关）羽启公（曹操），妻无子，下城乞纳秦宜禄妻。"
