Do both grandparents need to be from the same side of the family?

Yes. If two grandparents are being tested to evaluate one parental line, they should be the biological parents of the same alleged mother or father.