So "Guru Larry" released another video on YouTube that talks about 5 messed up influences of mascots, and Lemmings was one of them:
https://www.youtube.com/watch?v=hHycV6AGUpU&t=8m58sI'm not sure how true it is, because I thought they just made an animation of a walking pixelated character and thought that there's a game to be made out of this, but let me know what you think. I'm a bit upset that they said it's been all but forgotten... Guru Larry needs introducing to this forum!
P.S. As pointed out in the video's comments, the evidence seems sketchy at best.