An air carrier pilot comments that after having been deiced at ZZZ; the next airport ground crew found ice on the horizontal stabilizer and other aircraft parts because they were not properly deice prior to departure. Infrequent deice operations and darkness are factors.

Narrative

Upon completion of deice in ZZZ (no anti-ice was needed due to no further precipitation falling or forecast); we received a verbal 'aircraft is clear of all contaminants' (Clean Aircraft Check) by Iceman. From our vantage point on the flight deck; that appeared to be correct. We taxied out and departed uneventfully for our destination. During our preflight in this city; we had a company jumpseater board and find a seat in the back. A few moments later; he came back onto the flight deck and told the Captain that there was a little ice on the wings just aft of the flight spoilers. We found this odd because we encountered no precipitation from the time we deiced in ZZZ all the way to our destination. We thanked him for the heads up and pushed from the gate. We taxied to the deice ramp and awaited the Iceman for another deice (again; there is no way we could have picked up any more ice). During the deice; Iceman asked us where we had departed from and we told him ZZZ. He said that the guys in ZZZ didn't do a very good job of deicing us because there was ice all over the horizontal STAB. The deice was complete with a clean Aircraft Check accomplished and we taxied out and departed uneventfully. I would like to add that I owe a great deal of gratitude to our jumpseater for bringing this to our attention. The lighting on the deicing ramp in ZZZ is very poorly lit. I think that may have contributed to the Deice Crew giving us an erroneous Clean Aircraft Check. Also; when freezing rain (Clear Ice formation) has been encountered; more vigilance should be used to make sure the aircraft is truly free of contaminants.