what is the difference in getting a unlocked cellphone as opposed to a new cellphone?

[Tom M]

Some phones on EBAY say unlocked while others do not. what is the difference