If my spouse and I are both covered under a family high deductible health plan, can we each have our own HSA?

Yes. However, the maximum family contribution amount must be split between you.