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

Модель образования — типичная для русских фамилий: прозвище или мирское имя Суходуб, к которому добавили патронимический суффикс -ов (чей? — сын Суходуба). Затем появилась женская форма Суходубова. В ономастических работах, в частности у Б. Унбегауна, такие фамилии относят к «прозвищным», образованным от двухосновных слов, где первая часть описывает качество, а вторая — предмет или живое существо. Аналогов много: Сухоруков, Сухоносов, Кривобоков. В данном случае прозвище возникло не от имени, а от бытового или ландшафтного образа.

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

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