Существуют две версии происхождения рода Цоев.
По первой из них, фамилия Цой зародилась в одной из шести сел во времена древнего государства Саро (Сарабол) (斯盧:서라벌, BC 50?) 6촌(村)), которая существовала еще до появления государства Силла. Человека, давшего эту фамилию, звали Сопольдори (소벌도리(蘇伐都利)), и он был старостой деревни "Тольсанкохочон" (돌산고허촌(突山高墟村:沙梁郡)), согласно книге "Самгук юса" ("Забытые деяния Трех государств"《삼국유사》). Говорят, что в 32 г. н.э., на 9 год правления короля Юри , каждая из этих деревень образовала фамилию, один из которых стал Цоем, среди других фамилий Ли, Тен,Сон, Пэ, Соль.(李·崔·孫·鄭·裵·薛)
Однако, согласно другой версии, реальным основателем фамилии Цой является один из наиболее известных ученых-чиновников Чхве Чхивон 최치원(崔致遠:24세손) из рода "Кванхянъ"관향(貫鄕), вернувшийся из Китая на родину после обучения, и живший в последний период существования государства Силла. В настоящее время все ответвления "Кванянъ" считаются потомками Чхве Чхивона. Известно, что он отказался от высокой должности и последние годы своей жизни он провел в монастыре, ведя жизнь отшельника. Причиной этого могло послужить то, что не были приняты его предложения по переустройству государства.
Есть третья версия, согласно которой Чхве Чхивон является потомком Сопольдори в 23 поколении, она как бы примиряет сторонников каждой из версий. Это следует из родословной книги "Кенчжучхвессисанъкесебо" 경주최씨상계세보(慶州崔氏上系世譜).
Считается, что рода "Кэсонъ", "Саннёнъ", "Тонъчжу" и "Чжончжу" вышли из рода "Кванян". От потомка Чхве Чхивона, Чжансона , потомка Сынъро и его потомков вышли рода: "Хамянъ", "Чхонъчжу", "Енъхынъ", "Чхунъчжу", "Ёнъганъ", "Сувон", "Пуан", "Канърынъ", "Канъхва", "Хвасун", "Тхонъчхон", "Янъчжу", "Вончжу". Кроме этого, рода "Хэчжу", "Чжинчжу" и "Тхамчин", также считаются образованными от потомков Чхве Чхивона.
Фамилия Цоев была широко известна не только во времена государств Силла и Корё, но и во времена эпохи "Чосон". Основателем рода "Кенчжу" считается знаток буддизма Чхве Чживон최치원(崔致遠:24세손). Этот род дал 42 человека, сдавших экзамены кваго. Основателями рода "Чжончжу" считаются три человека: Чхве Гун, Чхве Гунок и Чхве А . Этот род дал 3 министра, 3 королевских академиков, 109 человек, сдавших кваго. Основателем рода "Тончжу" считается заслуженный чиновник Чхве Чжунон , живший в государстве Корё.
Всего же род Цоев дал 437 человек, сдавших экзамены "кваго", 7 министров, 4 королевских академика. Среди них выделяется Цой Сынно, предложивший королю Сончжону (г.пр. 981-997) принять за образец государственного устройства конфуцианские принципы. Король взял за основу танскую систему, но в отличие от нее янбаны имели право оспаривать королевские решения. В 1985 году 454 696 семей Цоев составляли примерно 4,8% населения Кореи, а их фамилия прочно занимает 4 место.