Фамилия Семендеева — редкая и неочевидная с точки зрения словообразования. На первый взгляд она похожа на патроним (фамилию, образованную от имени), но суффикс -еев указывает на иную основу, чем привычные -ов/-ев от Семёна. Если бы фамилия происходила напрямую от имени Семён, мы бы имели форму Семёнов или, в старой орфографии, Семенов. Суффикс -еев в русских фамилиях обычно присоединялся к основам на -ей (например, Андрей — Андреев, Матвей — Матвеев). Значит, в основе фамилии лежит не имя Семён, а неканоническое имя или прозвище Семендей.

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

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

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

Если коротко: предок носителя фамилии, скорее всего, звался Семендеем — уменьшительной формой от Семён. Фамилия редкая, с ясной словообразовательной логикой, но без широкой известности. Известных исторических носителей в открытых источниках не зафиксировано, что типично для фамилий, возникших в крестьянской среде и не попавших в дворянские родословные книги.