东周时期王道废弛，秦朝毁弃古代文化典籍，以致明堂、石室的珍贵图书典籍散失错乱。汉朝建立后，萧何修订法律，韩信申明军法，张苍制立章程，叔孙通确定礼仪，品学兼优的文学之士逐渐进用，《诗》《书》等被毁弃的古书亦不断在各地被爱好文学的人士搜寻并献出。《史记》最初没有固定书名，称“太史公书”，或“太史公记”，也省称“太史公”。
据现知材料考证，最早称司马迁这部史著为《史记》的，是东汉桓帝时写的《东海庙碑》，此前“史记”是古代史书的通称。
从三国开始，“史记”由通称逐渐成为“太史公书”的专名。
