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

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

Менее распространённая, но тоже возможная версия — прозвище, данное за особенность хозяйства. Если у крестьянина колодец или источник давал мало воды, или вода в нём быстро уходила, его могли прозвать Суховодом. В северных и центральных губерниях России, где нередки были песчаные почвы, плохо держащие влагу, такое прозвище было бы уместно. В словаре русских фамилий Б. Унбегауна подобные образования (Сухов, Сухотин) разбираются как указывающие на сухость как физическое или бытовое качество, но Суховодов — случай более редкий, сращение двух корней.

Фамилия не относится к дворянским или княжеским, её носители — выходцы из крестьянской или мещанской среды, преимущественно из центральной России и Поволжья. Встречается она нечасто, что говорит о локальном происхождении: скорее всего, родоначальник жил в одной деревне или волости, и прозвище закрепилось именно там. В архивных записях XIX века Суховодовы встречаются в Тверской, Ярославской и Костромской губерниях — как раз в регионах с обилием мелких рек и ручьёв.

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