Randmaa on eesti perekonnanimi.
2021. aasta 1. jaanuari seisuga oli Eestis perekonnanimi Randmaa 392 inimesel: 180 mehel ja 212 naisel. Perekonnanimede levikult on Randmaa meeste puhul 354. kohal ja naiste puhul 309. kohal. Perekonnanimi Randmaa on levinuim Hiiu maakonnas.