همزمان با روی کار آمدن ترکمنهای سلجوقی (۵۱۱ ق.) و پادشاهی سلطان سنجر برای اولین بار ایالتی به نام کردستان تأسیس گردید.
حمدالله مستوفی در کتاب نزهةالقلوب در سال ۷۴۰ هجری نخستین کسی بود که اسم کردستان و شانزده ایلات آن را آوردهاست:
کردستان و آن شانزده ولایت است و حدودش به ولایات عرب و خوزستان و عراق عجم و آذربایجان و دیاربکر پیوستهاست. آلانی، الیشتر، بهار، خفتیان، دربند، تاج خاتون، دربند رنگی، دزبیل، دینور، سلطان آباد، چمچمال، شهر زور، کرمانشاه (قرمیسین) هرسین، وسطام.
اتابکان ترکمن
اتابکان ترکمن نیز مدت مدیدی قلمرو کردها را زیر قدرت خود داشتند. که تعدای از آنها بر این مناطق حکومت کردند از قبیل: ۱) نوادگان سبکتکین (۱۱۴۴-۱۲۳۲ م.) در اطراف اربیل که اولین آنها زین الدین علی پسر کوچک سبکتکین است.
۲) اورتوکی (۱۱۰۱-۱۳۱۲ م.) که اولین حکمران آنها ارتوک است. که بر دیار بکر و مدتی بر حلب و ماردین حکومت میکردند.
شاهان ارمنی
۳) شاهان ارمنی (۱۱۰۰-۱۲۰۷ م.) که موسی لهنا لقمان قبطی است. در این دوره اینان به دلیل مراوده با اعراب، عرب شده بودند ولی کردها تلاشی برای از بین بردن آنها انجام ندادند یا این وجود کردها زبان خویش را حفظ کردند.