I clipped the portion of your screenshot above the embedded ad, and below the date and ran it through a Google image search. A couple of links came up pointing to threads where other people have the same issue with the same adware.
The first thread reinforces the notion that it may be due to some kind of battery booster app:
http://forums.androidcentral.com/sa...rid-extra-lock-screen-when-phone-plugged.html
The second thread suggests it might be related to "SpeedCharge", "Kitty Play" or "Z Camera".
http://www.droidforums.net/threads/annoying-lock-screen-speedcharge.288205/
Seems that "Z Camera" and Cheetah Mobile are getting the most hits as I continue searching for items related to this. Z Camera is from "Zero Team". I would personally suggest steering away from any of their apps, as well as Cheetah Mobile apps.
The thread below is relevant and probably worth reading. It almost mentions that the software team behind the "Go" apps (many free apps from the company in China, such as Go Launcher, GoSMS, Go Weather) may be responsible. Other suspects include: TouchPal keyboard app
Informative thread here - points to "Go" software (various) and "Kitty Play" as most likely sources:
http://forums.androidcentral.com/sa...ck-screen-annoying-ads-just-appeared-gn4.html