《史记》约成书于前104年至前91年，本来是没有书名的，司马迁完成这部巨著后曾给当时的大学者东方朔看过，东方朔非常钦佩，就在书上加了“太史公”三字。“太史”是司马迁的官职，“公”是美称，“太史公”也只是表明谁的著作而已。班固的《汉书·艺文志》在著录这部书时，改成《太史公百三十篇》，后人则又简化成“太史公记”、“太史公书”、“太史公传”。久而久之，人们根据“太史公记”而省略成《史记》。