关羽，字云长，本字长生，河东解（hai）人也。亡命奔涿（zhuō）郡。
《三国演义》第一回关羽出场时，自报家门，称是“河东解（hai）梁人”。《三国志》中的解、《三国演义》中的解梁都是指同一个地方。属于今天山西运城管辖的范围。运城市古称“河东”，是中华文明的重要发祥地之一。
关羽的出生地解梁，自古以来人口稠密，生活繁华，在春秋时属于晋国，公元前645 年，晋惠公以黄河以南五座城贿赂秦穆公，这五座城池就包括了解梁城。《新唐书》中载“关氏出自夏大夫关龙逄（音旁）之后。”这是最早讲到关羽家世的正史。关龙逄（音旁）是历史上著名的忠臣，他因规劝荒淫无度的夏桀被杀。关氏后裔的家谱，各地的碑刻，都无一例外记载是关龙逄（音旁）之后。这个家族非常重视诗书礼仪，关羽的祖辈、父辈对《易》、《春秋》都有研究，恪（[kè]）守儒家行为规范。我们知道有一幅著名的关羽“夜读春秋图”，表现了他儒雅的一面，结合他的家学，可知并非后人美化。
《三国志》载关羽的字由长生改为云长。由此，引起了学者们的讨论，问题逐渐集中在关羽到底是不是姓关？当然这些讨论的结论都属于合理想象，而无历史确凿证据。
1954年初春，毛泽东在杭州谈到关羽姓氏时，指出《中国古代历史小说考》讲过“曹操并不姓曹，关羽并不姓关”。这也是一则关于关羽姓氏的逸闻趣事了。
关羽离开家乡的原因《三国志》里明确说了，是他杀了人不得已离乡逃命。元杂剧里说他为了造反而杀了蒲州州守，另一个说法是关羽为伸张正义杀了当地恶霸。
《关圣帝君圣迹图》中详细讲述了这个故事。关羽在解（hai）县旅社里，听到隔壁有人啼哭。关羽了解到原来是韩守义因为女儿被当地土豪吕熊霸占而痛哭。于是，关羽把吕熊和相关联的七个豪强都杀了。在山西运城，这一传说至今仍在民间流传。关羽离开家乡后再也没有回去过。他的家乡常平，在金代时就建立了关帝祖祠。
运城的“解州关帝庙”创建于隋代开皇九年，宋、明时官府一直在维修，清康熙四十一年毁于战火后又重修。“解州关帝庙”在全国的关帝庙中被称为“祖庙”，备受敬仰。
