"We all know it's a sexist world out there but we expected better from Trade Me," Ms Wickham wrote.
"And it's not just the kids -- you can't be a woman who loves gadgets or a 'crafty' teen boy (or a 'crafty' man for that matter).
"A 'hard to buy for' woman returns 349 items with makeup at the top of the list. A 'hard to buy for' man returns 509 items with a Space Trek Galaxy Quadcopter at the top of the list (I know which one I'd prefer and it's not makeup)."
Ms Wickham wrote the only place for "narrowly defined gender roles" was in "the museum".
Trade Me spokesman Paul Ford said he was aware of the petition. He said that so far, more than 300,000 people had used the Gift Finder tool.
"On Trade Me we've approached the ways to find toys and gifts in a couple of different ways and we think we've got the balance about right.
"We also get that not everyone might agree with us, but we're happy to take feedback from members on our approach."
Mr Ford said the Gift Finder was created to help make it easier for people to find Christmas gifts.
"It's meant to be useful, a bit of fun and is our take on 'gifts for him' and 'gifts for her'.
"The Gift Finder options were based on feedback from Kiwis and Trade Me members, data based on what is useful for people looking for hard-to-buy-for friends and family, and the smarts of our team here at Trade Me."
Mr Ford said Trade Me were constantly tweaking things on the site, and the Gift Finder tool was no exception.
"If we reckon there is a way to make the tool better for members, then we will tweak it," he said.
