Las obras de Hecateo, especialmente las "Genealogiai", muestran un marcado escepticismo: Al contrario que su contemporáneo Jenófanes, no critica los mitos partiendo de los mitos mismos, sino que su incredulidad proviene de su amplia exposición a las muchas mitologías contradictorias que encuentra en sus viajes.