Among the existing nanosystems used in electrochemical sensing, gold nanoparticles (AuNPs) have attracted considerable attention owing to their intriguing chemical and physical properties such as good electrical conductivity, high electrocatalytic activity, and high surface-to-volume ratio. However, despite these useful characteristics, there are some issues due to their instability in solution that can give rise to aggregation phenomena and the use of hazardous chemicals in the most common synthetic procedures. With an aim to find a solution to these issues, recently, we prepared and characterized carbon dots (CDs), from olive solid wastes, and employed them as reducing and capping agents in photo-activated AuNP synthesis, thus creating CD-Au nanohybrids. These nanomaterials appear extremely stable in aqueous solutions at room temperature, are contemporary, and have been obtained using CDs, which are exclusively based on non-toxic elements, with an additional advantage of being generated from an otherwise waste material. In this paper, the synthesis and characterization of CD-Au nanohybrids are described, and the electrochemical experiments for hydroquinone detection are discussed. The results indicate that CD-Au acts as an efficient material for sensing hydroquinone, matching a wide range of interests in science from industrial processes to environmental pollution.