Originates from Naval sailors of Portsmouth in England getting lonely while at sea. These sick individuals would get a skate fish, slit it in half and nail it to a board. This would then be used to provide sexual pleasure.
Hence people from Portsmouth are known as Skates.
Harry Redknapp is a skate. Peter Crouch used to be a skate but he's alright now.