(Fall for Something) Hook, Line, and Sinker

What does the idiom “(Fall for Something) Hook, Line, and Sinker” mean?

Definition:

To be completely deceived

For example:

“I was so in love with him I was totally ready to believe his lies—I fell for them hook, line, and sinker.”

Notes:

These are terms relating to a fishing rod.