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