“XX人の墓”这种写法正确吗

不能说有错，不过这种写法寒了点。
一般来说会写成“……之墓”，不过这种写法一般多用于公墓，比如“彦根戦死士之墓”，私家墓碑一般会写些别的东西。
此外在日本还有一个习惯，墓碑上一般不写生前的名字，而是写一个死后由家人请法师给死者取的“阴名”。而且这个阴名是要花钱买的，还有价格之分。有昂贵的阴名，也有便宜的阴名……（什么世道…… = =）