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

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

Географически фамилия встречается крайне редко, преимущественно в центральных и южных областях России, что косвенно подтверждает её бытовое, а не книжное происхождение. Суффикс -ов- типичен для русских фамилий, образованных от прозвищ, и указывает на то, что предок носителя был простым человеком, скорее всего, крестьянином или посадским. В дворянских родах такая основа не фиксируется.

Ономастические справочники (например, работы Б. Унбегауна) разбирают похожие модели — «Жено...» как первую часть сложных прозвищ, но сама фамилия Женодарова в них не упоминается из-за своей редкости. Это типичный пример «говорящего» прозвища, которое современному уху кажется странным, а в XVI–XVII веках было понятным и даже насмешливым: соседи могли поддеть человека, мол, «тебя, как жену, в дом приняли».