Herodots nyvinning har gitt ham tvillingtitlene og . Som disse epitetene antyder, har det vært en lang debatt, i det minste fra tiden til Ciceros (bok 1, kapittel 5), om holdbarheten i hans fortellinger, og i hvilken grad han selv visste at han fabrikkerte historier. Alle slags karakteristikker har dukket opp, fra en ond og bevisst fiksjonaliserende Herodot til en uvitende Herodot hvis kilder «så ham komme på lang avstand».