Can there be two separate Time Machine Backups on the same external drive?
You can use an external hard disk formatted with HFS+ as a Time Machine target for several Macs without problems. Time Machine itself will make sure that the data is not getting mixed up by using the name of each Mac as part of the path.