A small automation icon on a lead row means that lead has workflow automation history — a workflow has run on this record at least once. Hover the icon for a tooltip.
To see which workflows are currently active across your leads, open More Options → Automations on the Leads page.
