اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
لا تُعد الأصول الموثقة أو التركيب العرقي أو التاريخ المبكر للخيطان موثقة جيدًا في السجلات التاريخية. عُثر على أول إشارة إلى دولة خيطان في كتاب وي، تاريخ سلالة وي الشمالية (386-534) الذي اكتمل عام 554. تذكر العديد من الكتب المكتوبة بعد 554 أن الخيطانيين كانوا نشطين خلال أواخر القرن الثالث وأوائل القرن الرابع. يشير كتاب جين (648)، وهو تاريخ سلالة جين (265-420)، إلى الخيطانيين في القسم الذي يغطي عهد مورونج شنغ (398-401). يذكر سامغوك ساغي (1145)، تاريخ ممالك كوريا الثلاث، غارة للخيطانيين وقعت عام 378.
وفقًا لعلماء الصينيات دينيس تويتشت وكلاوس بيتر تيتز، يُعتقد عمومًا أن الخيطانيين نشأوا من فرع يوين من شعب شيانبي. بعد هزيمتهم على يد فرع آخر من الشيانبي عام 345، انقسم اليوين إلى ثلاث قبائل، إحداهم كانت تسمى كومو شي. في عام 388، انقسمت كومو شي نفسها، مع بقاء مجموعة واحدة تحت اسم كومو شي والمجموعة الأخرى أصبحت خيطان. يدعم هذا الرأي جزئيًا كتاب وي، الذي يصف الخيطانيين على أنهم من أصول شيانبي. هناك أيضًا العديد من النظريات المتنافسة حول أصل الخيطانيين. بدايةً من سلالة سونغ، اقترح بعض علماء الصينيات أن الخيطانيين ينحدرون ربما من شعب شيونغنو. في حين أن المؤرخين المعاصرين رفضوا فكرة أن الخيطانيين ينحدرون من شيونغنو فقط، هناك بعض الدعم للادعاء بأنهم من أصل شيانبي وشيونغنو. بدءًا من رشيد الدين حمداني في القرن الرابع عشر، افترض العديد من العلماء الغربيين أن الخيطانيين كانوا مغول في الأصل، وفي أواخر القرن التاسع عشر زعم علماء غربيون أن الخيطانيين كانوا من أصل تونغوسي؛ إذ دعم التحليل اللغوي الحديث هذا الادعاء. توجد العديد من الكلمات المتشابهة بين اللغات الخيطانية والكورية التي لا توجد في اللغات التونغوسية أو المغولية.
في الوقت الذي كُتب فيه كتاب وي عام 554، شكل الخيطانيون دولة في مقاطعتي جيلين ولياونينغ الصينيتين. عانى الخيطانيون من سلسلة من الهزائم العسكرية على يد جماعات بدوية أخرى في المنطقة، وكذلك لسلالات في شمال الصين (550-577) وسوي (589-618). هزمت قبائل خيطان في أوقات مختلفة من قبل القبائل التركية مثل الأويغور والسلالات الصينية مثل سوي وتانغ. أثر هذا التأثير بشكل كبير على اللغة والثقافة الخيطانية. يوصف الخيتان في السويشو (كتاب سوي، المجلد 84) بأنهم محاربون ينهبون ويغيرون على الحدود وأنهم الأكثر شجاعة وقوة بين جميع البرابرة. يقدم لياوشي (تاريخ لياو، المجلدين 32 و59) الوصف التالي للخيطانيين المبكرين:
«يقيمون في الصحراء الكبرى، حيث البرد القارص والرياح الهوجاء، كان لديهم الماشية يعتمدون عليها ويصيدون الأسماك كمصدر للغذاء، ويلبسون الفراء كزي رسمي ويهاجرون مع المواسم. كان تخصصهم هو العربات والخيول. في عرف خيطان القديم، كانت ثروتهم من الخيول، وكانت قوتهم تتمثل بالجنود. أطلقت الخيول في جميع أنحاء البلاد المفتوحة وانتشر الجنود المسرحين بين الناس. عندما تحدث مسألة ذات أهمية أو معركة يُستدعى أولئك الجنود وتلك الخيول إلى المعركة. إذا أعطي الأمر في الساعة 5 صباحًا، يجتمعون جميعًا فورًا في الساعة 7 صباحًا. تتبع الخيول المياه والعشب. يعتمد الناس على الحليب والقمارص (هو أحد أنواع الألبان المُخمّرة). يطلقون سهامهم لصيد الحيوانات لاستخدامهم اليومي. يجففون الطعام والأعلاف. كانت هذه طريقتهم. بسبب هذا، فإنهم يحافظون على النصر وحيثما يتجهون، لا يواجهون أي معارضة».