Фамилия Жолудова — женская форма от мужской Жолудов, а та, в свою очередь, восходит к нецерковному имени или прозвищу Жёлудь (в старом написании — Жолудь). В древнерусской традиции такие «растительные» имена давали не случайно: родители верили, что назвав ребёнка Жёлудем, они передадут ему свойства этого плода — крепость, твёрдость и устойчивость. Жёлудь считался символом силы и долголетия, поэтому имя должно было оберегать младенца и дарить ему здоровье.

Чередование гласных о/е в корне (Жолудь вместо Жёлудь) — результат исторических фонетических процессов. В древнерусском языке звук, обозначаемый буквой «ять», в одних говорах переходил в «е», в других — в «о» под ударением. Так появились варианты одной и той же основы: Жёлудев и Жолудов. Форма с «о» закрепилась в южнорусских и украинских говорах, что указывает на возможную географию происхождения фамилии.

Суффикс -ов- указывает на типичную модель образования русских фамилий: от имени или прозвища отца (Жолудь → сын Жолудов). Встречаются и однокоренные фамилии — Жёлудев (с «е» в корне), а также более редкие Жолудь, Жолуденко, Жолудко. Все они объединены общей основой, но различаются по суффиксам, которые привязывают фамилию к определённой территории или социальной среде.

В документах XVII–XVIII веков прозвище Жолудь встречается среди крестьян и казаков, особенно в чернозёмных областях России и на Украине. Это подтверждает версию, что фамилия Жолудова не относится к дворянским или книжным — она народная, бытовая, возникшая в среде, где имя давали по окружающей природе.