Paatelainen on suomalainen sukunimi, joka on muun muassa seuraavilla henkilöillä:
Markus Paatelainen (s. 1983), jalkapalloilija Matti Paatelainen (s. 1944), jalkapalloilija Miikka Paatelainen (s. 1964), kitaristi Mika-Matti ”Mixu” Paatelainen (s. 1967), jalkapalloilija ja jalkapallovalmentaja Mikko Paatelainen (s. 1980), jalkapalloilija Seppo Paatelainen (s. 1944), vuorineuvos
Entisenä nimenä Raili Pietilä (o.s. Paatelainen, s. 1926), arkkitehti