A workflow watches one kind of record (contacts, companies or deals) and runs actions on each record it enrolls. Enrollment starts with the trigger: filters, built like a list, that a record must meet.
The trigger decides everything downstream, so build it like a list and check the count. A workflow that sets an owner on "MQLs" will also overwrite the owners of MQLs who already have one, unless the trigger says Contact owner is unknown.
When you turn a workflow on, HubSpot asks whether to enroll the records that already meet the trigger, or only records that meet it from now on. In this portal, turning a workflow on always enrolls the existing ones, and the action history shows what happened.
Pick the object first: a company workflow can set a company's properties, not its contacts'.