朝鲜半岛最早的时代可归纳为以下两个阶段，结合权威信息源整理如下：

古朝鲜时期（公元前7世纪）

- 朝鲜半岛最早的奴隶制国家，中国典籍《山海经》《尚书大传》均有记载，经济与中原王朝有贸易往来，曾建立强大的军队。

箕子朝鲜（西周至西汉）

- 商周交替时期（约公元前11世纪），周武王封商朝重臣箕子于朝鲜，建立早期国家。这一时期被视为朝鲜半岛文明的启蒙阶段，朝鲜半岛北部多称“朝鲜”，南部则发展出韩、新罗等部落。

补充说明：

史前时期（旧石器、新石器时代）虽有人类活动，但缺乏文字记录，属于人类早期生存阶段。- 高句丽、百济、新罗等三国时期（公元4世纪至7世纪）虽为政权鼎立阶段，但属于国家形成后的历史阶段。综上，朝鲜半岛最早可追溯至古朝鲜时期，而箕子朝鲜则是其文明起源的重要节点。