Thankfully, Laura, 33, had an inspired idea for a name for their daughter.
"Laura just instinctively said: 'Let's call her Marlie,'" Matty revealed.
He added that it was a spontaneous decision, recalling that if they had discussed it before, he "didn't listen".
"Mae comes from [Laura's] grandma, so we decided to hyphenate it. Marlie-Mae," he proudly added.
The couple - who previously suffered a miscarriage - first announced their pregnancy in December, and became engaged in Fiji at the end of April.
Matty recently opened up to WHO about the proposal.
"On the second night I asked Laura to come down for a photo at sunset and I put the ring box down my pants," he revealed.
"I walked over and had all this stuff planned to say and then I just went totally blank. I kind of just stood there and had a couple of tears."