《史记》最初没有固定书名，称“太史公书”，或“太史公记”，也省称“太史公”。据现知材料考证，最早称司马迁这部史著为《史记》的，是东汉桓帝时写的《东海庙碑》。“史记”本来是古代史书的通称，从三国开始，“史记”由通称逐渐成为“太史公书”的专名。