Icon tracing in Illustrator entails the detailed process of recreating or modifying an existing icon by creating precise vector paths. Utilizing tools like the Pen tool, users can achieve accurate outlines and maintain scalability for high-quality vector graphics.