Ms Fan's brother Fan Rong Cheng, uncle Fan Mao Cai and aunt Fan Su Lan arrived in Wellington from China late last month.
During a press conference they described her as a beautiful daughter and a caring mother.
"We were shocked and shaken to learn that far away in New Zealand one of our relatives, Mei, was killed in a violent attack. It is beyond belief and beyond comprehension," the family said.
Police also wanted to know more about the movements of Ms Fan's red 2005 Honda Fit hatchback car, registration GSL128, any time on November 8.
Anyone with information was asked to call the dedicated phone number established for the inquiry, 0800 348 348.