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

Фамилия образована по типичной для русских фамилий модели: прозвище Любодей + патронимический суффикс -ев, который указывает на принадлежность («чей?» — Любодеев сын). Ударение в фамилии падает на третий слог: Любоде́ева. Женская форма Любодеева возникла естественным путём, как и у большинства русских фамилий на -ов/-ев.

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

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