По преданиям, кудейцы ведут свое происхождение с Кавказа, из Средней Азии, Западной Башкирии. В Саяно-Алтайском регионе часть кудейцев отделилась от древнекудейской общности и прошла путь от Алтая до Северног Кавказа. Из южных степей в Волго-Камье они двигались в общем потоке баджгардо-бурджанских племен. В Приуралье они поселились на рр. Ик, Мензеля и смешались с племенами усерган, тангаур и бурзян. В 13-14 вв. кудейцы переселились на левобережье р. Белой, где подверглись сильному кыпчакскому воздействию. В конце 14 в. кудейцы занимали оба берега по среднему течению Белой. С активизацией ногайской экспансии на рубеже 14-15 вв. часть кудейцев расселилась в лесных районах нижнего течения р. Уфы, где смешалась с минцами (см. Мин); другая часть направилась вверх по р. Сим, позднее - на рр. Юрюзань и Лемезу. Эти кудейцы оказались в составе айлинской группы башкир. Контакты между западными и восточными кудейцами постепенно ослабли.