Many of the iron pnictides have strongly anisotropic normal-state characteristics, important for the exotic magnetic and superconducting behaviour these materials exhibit. Yet, the origin of the observed anisotropy is unclear. Electronically driven nematicity has been suggested, but distinguishing this as an independent degree of freedom from magnetic and structural orders is difficult, as these couple together to break the same tetragonal symmetry. Here we use time-resolved polarimetry to reveal critical nematic fluctuations in unstrained Ba(Fe1−xCox)2As2. The femtosecond anisotropic response, which arises from the two-fold in-plane anisotropy of the complex refractive index, displays a characteristic two-step recovery absent in the isotropic response. The fast recovery appears only in the magnetically ordered state, whereas the slow one persists in the paramagnetic phase with a critical divergence approaching the structural transition temperature. The dynamics also reveal a gigantic magnetoelastic coupling that far exceeds electron–spin and electron–phonon couplings, opposite to conventional magnetic metals.