How do I do Time Machine backups for multiple computers?
You question is a bit unclear. How do you back them up to the NAS currently?

Time Machine can backup to network drives On supported NAS machines so you need to check with your NAS vendor for the particulars. The other option would be to have one of your Macs host all the Time Machine backups.