Фамилия Легудев — редкая и неочевидная, её происхождение уходит в разговорную среду, а не в книжную. Чтобы понять, откуда она взялась, нужно разобрать её суффикс и основу.

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

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

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

Географически фамилия Легудев встречается точечно, в основном в центральных и северо-западных областях России, где говор сохранял «е» вместо «я». Носители — скорее всего, потомки крестьян или однодворцев, получивших фамилию по уличному прозвищу при переписях XIX века.

Таким образом, предки Легудевых — люди, которых в деревне прозвали Лягудами, вероятно, за внешность или повадки, напоминающие лягушку. Со временем прозвище закрепилось как фамилия, а написание упростилось.