Фамилия Женухин образована от прозвища Женуха. Вероятно, оно ведет свое начало от глагола «женить» - «соединять брачным союзом мужчину с женщиной, способствовать, помогать заключению брака». Вероятно, основатель фамилии мог быть сватом. Возможно, это прозвище происходит от глагола «женихаться» - «волочиться, водиться с девками, приволакиваться для одной забавы». В этом случае Женухой могли называть любителя женщин. Согласно другой гипотезе, фамилия Женухин образована от имени Женуха, которое ведет свое начало от мужского крестильного имени Евгений (в переводе с греческого - «благородный»). Одним из покровителей этого имени считается священномученик Евгений, который проповедовал христианство в землях Северного Причерноморья от Дуная до Днепра, включая Крым, и принял мученическую смерть в IV веке в городе Херсонесе Таврическом. Таким образом, потомок человека, обладающего прозвищем Женуха, со временем получил фамилию Женухин.