In this study, Cu and Cu2O nanoparticles (NPs) were synthesized through chemical reduction of soluble copper-chelating ligand complexes using formaldehyde as a reducing agent. The influence of various chelating ligands, such as ethylenediaminetetraacetic acid (EDTA), diethylenetriaminepentaacetic acid (DTPA), and a surface-active derivative of DTPA (C12-DTPA), as well as surfactants (i.e., hexadecyltrimethylammonium bromide (CTAB), dodecyltrimethylammonium chloride (DoTAC), sodium dodecyl sulfate (SDS), and dimethyldodecylamine-N-oxide (DDAO)), on morphology and the composition of produced NPs was investigated. In the absence of surfactants, spherical copper particles with polycrystalline structure could be obtained. X-ray diffraction (XRD) analysis revealed that, in the presence of EDTA, the synthesized NPs are mainly composed of Cu with a crystallite size on the order of 35 nm, while with DTPA and C12-DTPA, Cu2O is also present in the NPs as a minority phase. The addition of ionic surfactants to the copper–EDTA complex solution before reduction resulted in smaller spherical particles, mainly composed of Cu. However, when DDAO was added, pure Cu2O nano-octahedrons were formed, as verified by high-resolution scanning electron microscopy (HR-SEM) and XRD. Furthermore, a hybrid material could be successfully prepared by mixing the octahedral Cu2O NPs with cellulose dissolved in a LiOH/urea solvent system, followed by spin-coating on silica wafers. It is expected that this simple and scalable route to prepare hybrid materials could be applied to a variety of possible applications.