It is shown that the unstable evolutions of the Hermite-Gauss-type stationary solutions for the nonlocal nonlinear Schrödinger equation with the exponential-decay response function can evolve into chaotic states. This new kind of entities are referred to as chaoticons because they exhibit not only chaotic properties (with positive Lyapunov exponents and spatial decoherence) but also soliton-like properties (with invariant statistic width and interaction of quasi-elastic collisions).