Помилково вважається, що вперше термін «козак» було згадано в Таємній історії монголів в 1240 році, але насправді слово «qazaq» було вжито не в оригінальному творі, а в пізнішій переробці — татарській хроніці XVII століття «Дафтар-і Чингіз-наме». У 14 ст. цей термін вміщено в словник половецької мови (Кодекс Куманікус) і в додаток грецького збірника житій святих[12]. Перша згадка про козаків у слов'янському тексті була в «Никонівському літописі», у 1444 році «козаки рязанські» взяли участь у відбитті татарського набігу.
Найперша згадка про козаків в Західній Європі зустрічається в генуезькій хроніці за 1474 рік. Перша в історії офіційна згадка про дії козаків на морі й офіційна згадка про запорозьких козаків узагалі — 1489 у Хроніці Польській М. Бельського, яка описує похід польського війська під проводом королевича Яна Ольбрахта проти татар. Козаки тоді жили на території сучасних Вінниччини та прилеглих районів Кіровоградської, Черкаської та Одеської областей – це було Східне Поділля. Перші козацькі слободи розташовувались обіч сумновідомого татарського «Чорного шляху» вздовж річки Тясмин, що біля Чигирина, річки Ташлик, що біля Сміли, а також річок Конилка та Гірський Тікич неподалік Умані. Отож колиска всього козацтва знаходиться на території сучасної Київської, Черкаської та Вінницької областей України.