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