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

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

Интересно, что фамилия редкая. Она не встречается в списках массовых русских фамилий, не имеет выраженного «дворянского» или «крестьянского» окраса — скорее всего, её носили в одной-двух локальных местностях, возможно, на севере или северо-востоке России, где сохранялись архаичные прозвищные формы. В XIX веке носители Суходуевых чаще всего были государственными крестьянами или однодворцами.

В ономастике эту фамилию можно сравнить с однокоренной Суходуй, которая встречается в документах XVII века. Например, в переписных книгах есть запись о крестьянине Суходуе из Устюжского уезда. Это подтверждает, что основа не выдумана, а имеет реальные исторические корни. Таким образом, фамилия Суходуева — живое свидетельство народной наблюдательности, где внешность человека стала его родовым именем.