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

Русский суффикс -ев (а не -ов) присоединился к основе на мягкий согласный «й»: Лексудей → Лексудеев. Окончание -а указывает на женскую форму фамилии, то есть Лексудеева — это «дочь/жена Лексудея». Мужской вариант — Лексудеев. Такая модель типична для русских фамилий, образованных от прозвищ или имён, которые заканчивались на -ей: Алексеев, Андреев, Матвеев. Здесь та же грамматическая логика, только основа иная.

Географически фамилия Лексудеева встречается крайне редко. Основные очаги — Поволжье (Татарстан, Башкортостан, Ульяновская, Самарская области) и, возможно, Оренбуржье. Это регионы, где столетиями жили крещёные татары (кряшены) и мишари, у которых при переходе в православие часто сохранялись исходные тюркские имена, но оформлялись они уже по русскому образцу — с фамилиями на -ов/-ев. Социальный состав предков, скорее всего, — крестьяне-землепашцы или ремесленники, незнатного происхождения.

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