Rashi in Bereishis 35,2 says that her real name (presumably her father called her) was Oholivomo, but Eisav called her Yehudis to connote that she denied Idol worship and believed in One G-d to fool his father that he was righteous by having married a "righeous" woman.
אהליבמה. הִיא יְהוּדִית, וְהוּא כִנָּה שְׁמָהּ יְהוּדִית לוֹמַר שֶׁהִיא כּוֹפֶרֶת בַּעֲ"זָ כְּדֵי לְהַטְעוֹת אֶת אָבִיו:
The Yerios Shlomo (Rav Shlomo Luria 16th century) explains:
כדי להטעות את אביו. וקשה ולבשמת למה לא כינה לה שם טוב כדי לרמאות את אביו והיה לו לעיל בפרשת תולדות (כו לד) להזכיר אותו שם כינוי אם היה לה וי"ל שעשו קרא לה שם אחר שאינה של עבודת אלילים אלא הכתוב קראה כך בשם עבודת אלילים לפי שכתוב לעיל אחר כך ותכהן עיניו מראות ופירש רש"י מעשנן של אלו ואם היה משנה שמה היה קשה היכן מצינו שהיו מקטרות לכך קראה לעיל בשם זה כדי להראות את זה שלכך נקראת בשמת ע"ש וכו'. [מהרש"ל]"
Bosmas (Ada her real name) Eisav's other wife had a name connoting bringing incence for idolatry, so why did Eisav not change her name to cover up her actions? The answer is that he did call her a different name connoting righeousness but the Torah had to say the truth about her that she worshiped idolatry to explain how Yitzchak lost his eyesight as Rashi explained, due by the smoke of the incence offered for idolatry from both wives.We know this from her name "Bosmas" which connotes serving incense for avoda zoro.
So one name Bosmas tells us of their true colours and the other name Yehudis tells us how Eisav mislead his father calling his wives righeous names even though Yehudis and bosmas actually worshipped idols.