Lietuviška pavardė „Paulėnas“ yra patroniminė, kilusi iš vardo Paulius (lot. Paulus – 'mažas'). Gali būti susijusi su krikščionišku vardu Paulius, paplitusiu per Šv. Pauliaus įtaką. Pavardė galėjo atsirasti kaip sūnų ar vaikų, kilusių iš Pauliaus, žymėjimas.
Įžymūs žmonės:
- Kazys Paulėnas – Lietuvos karinis veikėjas, pulkininkas.
- Marius Paulėnas – Lietuvos verslininkas, investicijų valdymo bendrovės „INVL“ vadovas.