Better to have separate names for the company and SaaS, or one for both?

One. Building a brand is hard enough and at least in the beginning you don’t want to get distracted (and confuse others) by ”we are from $company, you know the ones making $productWithATotallyDifferentName“.

Later you can then rename your holding to Alphabet or Meta.