Why is Luxembourg called the Grand Duchy of Luxembourg?

Because the head of state is a Grand Duke.
It is the same thing for France. France is officialy called the French Republic, because it is a republic. The US and the UK are one of the rare countries were the full name is commonly used.