The best way to get the right information is by getting your parents marriage certificate. That will give you their parents names. Then work back from there - the birth certificate of your mother/father will give you the name their parents.
I could only find one birth for Mary Quinn in 1894 (father unknown) and mother Alice Maud Quinn born in West Melb regn number 5421. There was none in 1897.
what documents do you have?