The nation’s biggest online tax-software company halted electronic filing of all state returns amid reports from states of criminal attempts to obtain refunds through its systems.

Intuit said its TurboTax unit took action Thursday after seeing attempts to use stolen personal information to file fraudulent returns for tax refunds.

The tax-software...