Formaldehyde (FA) is a toxic compound and a human carcinogen. Regulating FA-releasing substances in commercial goods is a growing and interesting topic: worldwide production sectors, like food industries, textiles, wood manufacture, and cosmetics, are involved. Thus, there is a need for sensitive, economical, and specific FA monitoring tools. Solid-phase microextraction (SPME), with O-(2,3,4,5,6-pentafluorobenzyl)-hydroxylamine (PFBHA) on-sample derivatization and gas chromatography, is proposed for FA monitoring of real-life samples. This study reports the use of polydimethylsiloxane (PDMS) as a sorbent phase combined with innovative commercial methods, such as multiple SPME (MSPME) and cooling-assisted SPME, for FA determination. Critical steps, such as extraction and sampling, were evaluated in method development. The derivatization was performed at 60 °C for 30 min, followed by 15 min sampling at 10 °C, in three cycles (SPME Arrow) or six cycles (SPME). The sensitivity was satisfactory for the method’s purposes (LOD-LOQ at 11-36 ng L−1, and 8-26 ng L−1, for SPME and SPME Arrow, respectively). The method’s linearity ranges from the lower LOQ at trace level (ng L−1) to the upper LOQ at 40 mg L−1. The precision range was 5.7–10.2% and 4.8–9.6% and the accuracy was 97.4% and 96.3% for SPME and SPME Arrow, respectively. The cooling MSPME set-up applied to real commercial goods provided results of quality comparable to previously published data.