头曼成为历史上有记载的最早一代匈奴单于的过程，根据搜索结果中的资料，可以概括如下：
头曼的背景和身份：头曼（？—前209年），挛鞮氏，是历史上有记载的最早一代匈奴单于。[1] 他统治的时期，匈奴逐渐壮大，并在草原间的资源兼并中逐渐强大起来。[2]
匈奴的兴起：在头曼的领导下，匈奴人趁着秦统一中原无暇北顾的机会，跨过黄河占领了河套以南的大片土地，具有了比较强大的政治和军事力量。[3]
头曼的统治：头曼自定封号为单于，成为匈奴部族法定的初代统治者。[2] 他的统治标志着匈奴国家的形成和发展。[4]
与秦的冲突：秦始皇三十二年（公元前215年），秦始皇派遣蒙恬征讨匈奴，取得黄河以南的土地，头曼因无法击退秦军而率匈奴北退。[1]
头曼的称号：有研究指出“头曼”可能是突厥语“tumen”（意为一万）的音译，这可能意味着头曼拥有相当规模的军队。[5]
综上所述，头曼之所以能成为历史上有记载的最早一代匈奴单于，是因为他在匈奴部族中建立了领导地位，通过资源兼并和军事扩张增强了匈奴的力量，并在与秦的冲突中虽败犹荣，最终确立了单于的称号，为匈奴国家的形成奠定了基础。[1][2][3][4][5]