Do "unlocked" phones come pre-unlocked or just the ability to be unlocked?

When you buy an unlocked (carrier-free) device, do the phones usually come unlocked already, or just with the ability to be unlocked easily? e.g. would the fastboot unlocked status be locked when it arrived? I believe this is referring to the bootloader lock and not the sim/carrier lock if those are different.