The Talmud in Megillah 7a says the following:
דר"ע דלמא כר' אלעזר דאמר מלמד שכל אחד ואחד נדמתה לו כאומתו
Against the proof of R.
Akiba it may be objected that perhaps the fact is as stated by R. Eleazar, who said that these words
show that to every man she appeared to belong to his own nation. (Soncino translation)
Rashi there explains:
והיו אומרים בפיהם זו משלנו היא
And they would audibly say "she is from us".
Thus, from Achashveirosh's perspective every nation was actually claiming that Esther was a member of their nation. This would probably enhance his confusion as to her origins. In fact, R. Yosef Chaim of Baghdad explicitly makes this connection in his commentary to Megillah 13a (where the Talmud repeats the statement from 7a). He asks why there was a need for this miracle that all the nations accepted Esther as one of their own. He quotes his son who explained that if not for this miracle then Achashveirosh would have been able to figure out that Esther was Jewish since she came from Mordechai's house:
מקשים למאי איצטריך נס זה מאחר שהיה לה חן גדול בעיני כל אדם ופירש בני ידידי כה"ר יעקב נר"ו כדי שלא יעשו למלך הכרח מסברא לומר שהיא יהודית מאחר שלקחה מביתו של מרדכי אלא אדרבה כל אחד מרואיה יעשה הכרח שהיא מאומתו לםי השערת שכלו וגם הועיל נס זה שלא יתקנאו בה השרים אלא כל אחד יאמר אחות לנו בבית המלך וירצה בקיומה עכ"ד נר"ו