"Pixar you've lost our family's support. We don't support the sexualisation of children's movies or the sexualisation of society at large, and we will not be seeing this," Krystine Kercher said on Facebook.
"It's a kids movie! Won't be seeing this or allowing my kids to watch this bulls***. Do not give a damn what message they are preaching," another added.
While some criticised the film's trailer others were pleased with the concept but were concerned that the two women were automatically stereotyped as being lesbians.
"If this is a lesbian couple, great! Way to move forward into the 21st century," Lonnie Gleason said.
"But aside from the stereotype that two women must be lesbian when seen together, which is wrong, there's nothing here to suggest lesbianism."
Hannah Tallman added: "I'm confused about how featuring a lesbian couple, or any member of the LGBTQ community is 'promoting' homosexuality or 'indoctrinating' anyone."
"Anyway, it's a...cartoon. Get over it. In case you forgot, Dory is voiced by a very popular lesbian."
Finding Dory is directed by Andrew Stanton and features the voice of popular television host Ellen DeGeneres as the forgetful blue fish.
The film is due to hit New Zealand cinemas on June 23.