Фамилия Женлайбинова — редкий случай, когда в основе лежит не имя, не ремесло и не географическое название, а целая фраза, переосмысленная и превращённая в прозвище. Скорее всего, перед нами «говорящая» фамилия, возникшая из шутливого или ироничного пожелания.

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

Суффикс -ин- в окончании (Женлайбин-ова) — не ошибка, а особенность словообразования. Фамилии на -ин обычно образуются от основ на -а/-я (Пушкин, Ильин). Здесь основа «Женлайби» (как бы имя или прозвище женского рода) дала форму Женлайбин, а затем — женский вариант Женлайбинова. Мужская форма фамилии — Женлайбин.

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

Сословное происхождение, скорее всего, крестьянское или казачье: в дворянской среде такие прямолинейные прозвища не приживались, а вот в сельской общине ироничное или назидательное прозвище могло легко закрепиться и перейти в фамилию при переписях XIX века. Никаких известных исторических личностей с этой фамилией не зафиксировано — это редкое родовое имя, которое хранит память о шутке или наставлении далёкого предка.