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