顿河哥萨克人的起源有多种说法。一种说法是哥萨克人是来源于东方的游牧部落,例如哈扎尔人、卡索克人、切尔克斯人等。
另一种说法是哥萨克人是失控的斯拉夫人,他们在15世纪左右定居在亚速海和黑海周围的草原上。
俄罗斯资料中首次关于顿河哥萨克人的记载是在1550年,而在十四世纪末,哥萨克人开始出现于俄罗斯扎波罗热河、顿河、伏尔加河、乌拉尔河流域。
早在十五世纪的时候,在顿河下游地区就已经出现哥萨克人的定居点。他们多由斯拉夫人组成,后来也有一些当地的其他民族加入了顿河哥萨克。
而俄国的资料中,首次关于顿河哥萨克人的记载是在1550年。在那一年,诺盖部落的首领优素夫,曾在写给伊凡雷帝的信中提到顿河哥萨克人。