典故一：春秋时期，周大夫尹喜在函谷关任关令。相传老子西游出关时，为尹喜写下《道德经》五千言，尹喜将此书传播于世以后，也追随老子成仙了。尹喜的后人以他的官名为姓，也称关氏。

典故二：据说古代守关的“关尹”之中，也曾有人“以官为氏”而姓了关。譬如，《风俗通》一书就记载说“关令尹喜之后。”

所谓关尹，亦称关令，依照《国语》的记载，是先秦时期一种“敌国宾至，关尹以告”的官职。因此，这一支关氏的得姓，大致已有了2400年以上的历史，也十分的悠久，据说，这一关氏主要是繁衍于山东、江苏的交界之处。所以关氏家族，另外还有“东海”一望。

关姓其中一支有一特点，其姓名为三个字，完整轮回为10代，其中所含金水木火土分别在第三、第二个字，如关天培（土字派，在第三个字）、关汉卿（水字派，在第二个字），均为该支成员，河南淇县保存有关姓家谱，该分支明朝初期由山西迁至河南。

《百家姓》是一部关于中文姓氏的作品。按文献记载，成文于北宋初。原收集姓氏411个，后增补到504个，其中单姓444个，复姓60个。关姓在《百家姓》中排第394位。