I like the name and prefer the
Matilda spelling, and you probably don't need to worry about it ever becoming too popular. I don't know anyone by this name. The best nickname is
Tilly or
Tillie in my opinion. Out of your combos I like
Matilda Clare the best (but I would spell it
Claire).