Your maiden name...that's a very big thing to do here. Mary Hunter, Mary David, Mary Andrews...all kids I know....
Or if you want to be very Old South aristocratic, just use a family name with no Mary or Anna in front...i.e. Brock Andrews, Hayes Klyce, Gaines Brice, etc....