Происхождение самого слова «казак» издавна вызывало споры. Одни считали, что это слияние двух монгольских слов: «ка» – железо и «зак» – граница, то есть охрана границы, пограничная стража. Другие полагали, что слово происходит от самоназвания одного из тюркских родов, имевших тотемом (священным существом) лебедя. «Каз» – гусь, «ак» – белый. Якобы род «казак» оторвался от своего племени, стал свободным, а самоназвание рода стало именем нарицательным. Так стали называть всех свободных, вольных людей.
Есть и другие варианты происхождения этого слова. Но подавляющее большинство исследователей считает, что оно все же тюркского происхождения.
На самом Дону к началу ХVI века собираются выходцы из различных татарских улусов, оторвавшиеся от своих племен вольные люди.
Всегда, когда создается новое государство либо просто власть меняется, многие молодые и сильные парни не вписываются в новую структуру, оказываются на обочине жизни. Куда им деваться?
В дипломатической переписке, которая велась между Москвой и степными государствами, их называли «казаками».
В это же время так начинают называть шайки разбойников, на свой страх и риск промышляющих на ничейной территории и караванных путях. У себя дома они являются законопослушными гражданами, но, объединяясь в отряды и выходя на большую дорогу, не дают пощады иностранным купцам и набегами постоянно разоряют соседей. Так возникают азовские, белгородские, казанские и другие казаки татарского происхождения. В ответ на жалобы соседних государств крымские, казанские и другие власти отвечали, что эти «молодые казаки» действуют без их ведома.
В 1523 году азовские разбойники захватили русских промысловиков, спускавшихся по Дону за рыбой, зверем и диким медом, и русский князь Василий через посла крымскому хану передал: «Твои казаки азовские наших людей имают на Поле, да водят в Азов, да их продают». А крымчаки оправдывались, что делают это без ханского приказа «мелкие люди, молодые казаки».
В Московском государстве, которое в это время борется с татарским игом и успешно от него освобождается, в войске великого князя Ивана Ш также есть упоминания о казаках, которых используют как легкие войска и посылают в качестве гонцов с разными поручениями.
Такие же отряды, охраняющие границы и получающие за это деньги или землю, встречаются в других русских княжествах. Есть упоминания о смоленских и рязанских казаках.
Казаками заселяются пограничные необжитые земли. При описании таких поселенцев русские власти дают им характеристику как людей «…нетяглых и неписьменных, добрых и неябедников, не воров и не разбойников, которые из городов и волостей выбиты».