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

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

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

Сословная принадлежность предков не восстанавливается по одной фамилии: Суходовы могли быть и крестьянами, и казаками, и мещанами. Прозвище не указывает на дворянское происхождение, но и не исключает его — в истории известны служилые люди с такими фамилиями, хотя массово они не фиксируются в родословных книгах.