The globally widespread perfluorooctanoic acid (PFOA) is a concerning environmental contaminant, with a possible toxic long-term effects on the environment and human health The development of sensible, rapid, and low-cost detection systems is a current change in modern environmental chemistry. In this context, two triamine-based chemosensors, L1 and L2, containing a fluorescent pyrene unit, and their Zn(II) complexes are proposed as fluorescent probes for the detection of PFOA in aqueous media. Binding studies carried out by means of fluorescence and NMR titrations highlight that protonated forms of the receptors can interact with the carboxylate group of PFOA, thanks to salt bridge formation with the ammonium groups of the aliphatic chain. This interaction induces a decrease in the fluorescence emission of pyrene at neutral and slightly acidic pH values. Similarly, emission quenching has also been observed upon coordination of PFOA by the Zn(II) complexes of the receptors. These results evidence that simple polyamine-based molecular receptors can be employed for the optical recognition of harmful pollutant molecules, such as PFOA, in aqueous media.