朝鲜半岛有一种记录历代祖先的庞大家系图，称为「族谱」。族谱一开始写的是家族始祖的故事，赞誉家族杰出人物的事迹，也记载着这个家族从始祖到现在所有男性的名字，包括他们的字、号、生殁年月日、官职、死后所葬之地、配偶及本籍（姓氏的发祥地）。韩国女性结婚之后不改姓，但是族谱上并不记载女性的名字，通常只简单地写「女」。

自古以来，同姓同本籍在韩国就是来自同一个父系血统的证明。韩国人发重誓时会说：「如果我没遵守诺言就改姓。」可见他们十分重视姓氏。七世纪以后，从中国引进的汉字已逐渐固定下来，现在韩国人所使用的中国姓氏，也开始变得普遍。《三国史记》与《三国遗事》关于高句丽、百济、新罗的始祖传说里，记载了他们使用中国姓氏，但是这些故事只是神话。

高句丽始祖朱蒙的姓与国名有关，他的全名是「高朱蒙」，所以姓高；百济的扶余族始祖温祚，据说姓扶余。传说新罗始祖是从一颗南瓜般大的蛋里生出来的，这颗蛋由光托着，从天缓缓而降。韩文的南瓜与「朴」的发音相同，「赫」的意思是发出光辉，所以他的姓是朴赫居世。新罗第四代脱解王是昔氏，第十三代味邹王是金氏。朴、昔、金这些姓氏就此传承下来，而且各有其始祖传说。