My Theory is that they are new wands made by Olivander. Luna was kidnapped, so probably her first wand was destroyed by the Death Eaters, and the new wand was probably made for her by Olivander after they were rescued.
The other wands for Bellatrix and Lucius are probably also replacements...