Sold On (Something)

What does the idiom “Sold On (Something)” mean?

Definition:

Convinced of something

For example:

“I know many stores are introducing cell phone payment systems, but we’re not sold on the idea yet. “

Notes:

This is often used in the negative, as in the example.