The origin of evil can be a challenging subject. Because God is entirely pure and without sin we know that those things did not originate with Him. However, God is the source of all things, and one of the beings He created was an angel that we now call Satan or the devil and it is from him that all sin and evil originates.
Obviously God gave to Satan the same power that He has to create. And not just to create, but the power to create something that is wholly different from God Himself — evil. This is confirmed with some information our Lord Jesus gave us while speaking of the Satan:
You are of your father the devil, and your will is to do your father’s desires. He was a murderer from the beginning, and does not stand in the truth, because there is no truth in him. When he lies, he speaks out of his own character, for he is a liar and the father of lies. John 8:44 (ESV)
Notice that Jesus referred to Satan as "...a liar and the father of lies." When the Bible refers to someone as the "father" of something it is saying that person is the originator or starting point for something. For example, Abraham is called "the Father of the Jews" since the Jewish race began with him. (Luke 1:73; Romans 4:1) Since Satan is "the father of lies" we know that lies and deception actually originated with Satan. How? We aren't told since no evil existed before...but that is what makes Satan so evil — he literally created evil.
The prophetic book of Ezekiel gives us this insightful information about Satan:
You were an anointed guardian cherub. I placed you; you were on the holy mountain of God; in the midst of the stones of fire you walked. You were blameless in your ways from the day you were created, till unrighteousness was found in you. Ezekiel 28:14-15 (ESV)
So, the origin of sin is a fascinating study but all biblical evidence points to Satan as the mysterious originator of sin, lies and deception.