The Phrase Finder has "Don't try to teach your Grandma to suck eggs" is older than you might think, but without any explanation of the egg sucking part.
Meaning
Don't offer advice to someone who has more experience than oneself.
Origin
These days this proverbial saying has little impact as few people have any direct experience of sucking eggs - grandmothers included. It is quite an old phrase and is included in John Stevens' translation of Quevedo's Comical Works, 1707:
"You would have me teach my Grandame to suck Eggs."
A little more on the egg-sucking part from Wordwizard:
Perhaps its meaning is getting lost in time as few people nowadays literally suck eggs. Many years ago people would suck out the egg contents by piercing the egg at both ends and then sucking on one of the ends. You could reverse the procedure and blow out the contents also. It was such a commonplace procedure then that to "teach your grandmother to suck eggs" was like a child trying to teach as new something the grandmother well knew how to do. The saying still survives despite the fine art dying out in our "civilized" and salmonella fearing culture.
Evan Morris over at The Word Detective, answering a similar query, has some helpful musings.
He argues that despite all the good lemons have done, they've suffered from an image problem since the dawn of their cultivation—due primarily to their stinging acidity and tough skins.
He continues,
The word “lemon” comes to us from the Old French “limon,” which was derived from Arabic roots and served as a generic term for citrus fruit in general (which explains how the same root could also give us “lime”). The use of “lemon” to mean “disappointing result” or “something unwanted” is very old, reflecting the fact that, while useful in cooking, a lemon standing alone is just a lump of sourness with a tough skin to boot. In Shakespeare’s play Love’s Labours Lost (1598), for instance, one character proclaims, “The armipotent Mars, of lances the almighty, Gave Hector a gift …,” to which another puckishly suggests, “A lemon.”
And, clearly drawing from some of the OED citations mentioned by @Barrie, he concludes,
In the mid-19th century, “lemon” was used as a colloquial term for a person of a “tart” disposition, as well as, more significantly for our purposes, slang for a “sucker” or “loser,” a dim person easily taken advantage of. It has been suggested that this latter use stems from the idea that it is easy to “suck or squeeze the juice out of” such a person (“I don’t know why it is, rich men’s sons are always the worst lemons in creation,” P.G. Wodehouse, 1931). By 1909, “lemon” was also firmly established in American slang as a term for “something worthless,” especially a broken or useless item fobbed off on an unsuspecting customer.
It’s likely that the current use of “lemon” to mean “something that doesn’t live up to its billing” or “a disappointing purchase” comes from a combination of “lemon” in the “sucker” sense (i.e., the buyer got “taken”) and the much older sense of “lemon” meaning “something undesirable.”
Also of note, I found occasional use of the phrase (at least as early as 1918), "to give someone a lemon and pass it off as a nugget (of gold)." If this was the original saying, later shortened to "handing someone a lemon," then the implication of trickery is confirmed and the metaphorical use of lemon further explained.
Best Answer
From The Phrase Finder they suggest that other usages of suck-egg may be at the origin of the saying:
go suck an egg: