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