You are right, the "redheaded" part of the phrase is simply meant to imply the child is obviously not a legitimate child of the parent (who is assumed to be a non-redhead). So I was way off base, my apologies.

That's what you get for posting immediately after learning your flight has been delayed two hours :-(