Both correct, it depends whether you are saying,1 “They both have names and their names are both Trevor” or “They both have the same name and that name is Trevor”.

So the real question is are you talking about their shared name or both of their names separately?