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

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

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

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

Географически фамилия тяготеет к Курской, Орловской и Воронежской областям, где дубовые леса были распространены и где активно бытовали прозвища-команды. Встречается и украинский вариант Вернодуб (без суффикса -ов), но с окончанием -а в женском роде он русифицируется. Сведений о знаменитых носителях фамилии Вернодубова в открытых источниках нет, что лишь подтверждает её локальный, бытовой характер.