The influence of star-shaped (PAA-SS) and linear polyacrylic acid (PAA) with different molecular weights (high—PAA-HMW and low—PAA-LMW) on the structure of the adsorption layer, adsorption amount, electrokinetic and stabilizing properties of the PAA/CTAB/nanoclay suspensions was studied. The properties of the systems containing one of these polymers, the cationic surfactant—hexadecyltrimethylammonium bromide (CTAB) and the surface-modified nanoclay (N-SM) were analyzed using the following techniques: BET, CHN, FT-IR, ED-XRF, XRD, HRTEM, UV-Vis, tensiometry and zeta potential measurements. It was proved that PAA could be used as an effective stabilizer of N-SM. Moreover, the addition of CTAB caused a significant increase in the stability of the systems but decreased the adsorption of PAA on the N-SM surface and changed the structure of the adsorption layers. The largest stability was observed in the PAA-HMW/CTAB system. The PAA polymers and PAA/CTAB complexes adsorbed, especially on the clay surface, influenced the primary distribution of the layered sheets but kept the same basal d-spacing. The adsorption of PAA and the PAA/CTAB complexes took place mainly at the plate edges and on the contact space between the sheets. The obtained results will be used for the preparation of the PAA/CTAB/nanoclay composite for water purification.