I think they are from some B movie made in the eighties and are used as parody candidates in every elections since, mostly for poking fun at Conservatives.
Considering Maggie lead the Conservatives it could either mean that she was so beloved by the people that the Labour never recovered or that she secretly mass murdered the Labour voters.