最早的产生新社会阶级通常是指在人类社会发展过程中，从原始社会向奴隶社会转变时出现的奴隶主阶级和奴隶阶级。这一转变大约发生在公元前4000年至前3000年间，在不同地区的时间可能有所不同。奴隶主阶级掌握生产资料，而奴隶则被强制劳动，没有自由。这一阶级分化是人类历史上最早的显著社会阶层分化之一。

但需要注意的是，人类社会的阶级分化是一个复杂且漫长的过程，不同的历史背景和社会形态下，阶级形成的条件和过程也会有所不同。例如，在封建社会中，则是以地主阶级和农民阶级为主；而在资本主义社会中，则是以资产阶级和无产阶级为主。因此，具体到“最早”的问题，需要根据特定的历史时期和地理区域来定义。上述回答主要基于从原始社会向奴隶社会过渡的普遍情况。