Basically you may be very distantly related to your wife. This happens all the time. After all the farther back in time you go, the fewer people there were and you get what is called "pedigree collapse".
However working with relationships that distant isn't usually productive for finding your parents. There would have been way too many descendants to try to work out. You need to wait until you get closer matches.
So just enjoy these unexpected tidbits and don't really get caught up in them at this time.
Supposedly, due to "pedigree collapse", everyone of European ancestry has Charlemagne as an ancestor. The hard part is actually proving it.