I totally love Matilda, it definately gets my vote!

I would shorten it to tilly or Maddy/Mati.

Any middle names chosen?