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

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

Менее вероятна, но не исключена связь с финно-угорскими языками. Суффикс «-уд» встречается в топонимах и личных именах на территории бывшей Новгородской земли (например, река Лекса, деревня Лекуд). Если фамилия действительно имеет дославянские корни, то её носители могли происходить из мест, где жили карелы, вепсы или коми, и первоначально она могла означать что-то вроде «сын человека с реки Лексы» или «принадлежащий к роду Лекудов». Однако для такого вывода нужны документальные подтверждения, которых в открытых источниках по фамилии Лексудеев пока нет.

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