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