For follow-up discussion and general commentary on the topic. Comments are sorted chronologically.
It is quite possible that Moses' parents, being people of great faith, circumcised him when he was a baby. If that is the case he would have known of his biological descent when he questioned the difference between himself and his fellow countrymen.