Vieni mokslininkai mano, kad karaimai etniškai susiję su [[totoriai]]s, jie kilo iš senųjų [[tiurkai|tiurkų]] genčių ([[kipčiakai|kipčiakų]], [[chazarai|chazarų]]), VIII–X a. [[Chazarų kaganatas|Chazarų kaganate]] priėmusių karaizmą. Kiti – randa įrodymų, kad karaimai – tai VIII a. [[Bizantij]]oje įkurta semitų religinė sekta, kuri vėliau pasidalino, ir dalis pasitraukė į dabartinio Krymo teritorijas, į Chazariją, kiti liko Bizantijoje.
Iširus chazarų valstybei, dalis karaimų migravo prie [[Juodoji jūra|Juodosios jūros]], apsigyveno [[Krymas|Krymo]] kalnuotoje dalyje. XIII–XIV a. karaimų bendruomenės įkurtos [[Haličo-Voluinės kunigaikštystė]]je.
1897 metais [[Rusijos imperija|Rusijos imperijoje]] gyveno apie 12 900 karaimų.
[[Vaizdas:LT-1997-50litų-Karaims and Tatars-b.png|thumb|150px|right|Lietuvos banko 10 litų moneta, skirta karaimų ir totorių įsikūrimo Lietuvoje 600-osioms metinėms paminėti (1997 m.)]]