堅固 is similar but often implies a more rigid, unyielding firmness, while 強固 suggests strength and solidity.
Etymology
Compound of 強 (strong) and 固 (firm, hard). The exact historical derivation is uncertain, but the combination transparently conveys strength and solidity.