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