5世紀頃大和政権は、かつての小国家の首長たちを服従させ、彼らを政治を分担する役人的豪族に組織し、その職務分担を通じて、政権内部での統合と階層化を進めた。氏姓制度はこの過程の中で形成された一つの社会的・政治的秩序である。
氏姓制度が完成したのは、6世紀頃といわれる。