But despite the Latin roots (albeit with an unclear etymology) Fidibus is not a fancy word. Maybe people are used to it because it is in "hokus pokus fidibus"?
I can't speak for the whole of Germany but in the Palatinate it's what people call them, both the cubes and the wood/paraffin combinations or suchlike, as was confirmed to me by two of the fire-making males in my extended family.
(Keine Ahnung wieso, aber Grillen und Feuermachen (im Kamin) ist Männersache.)