Heinsoo on eesti perekonnanimi.
2020. aasta 1. jaanuari seisuga oli Eestis perekonnanimi Heinsoo 279 inimesel: 128 mehel ja 151 naisel. Perekonnanimede levikult on Heinsoo meeste puhul 583. kohal ja naiste puhul 520. kohal.