Фамилия Дзюбины образована по самой распространённой в русском языке модели: к основе прозвища или имени Дзюба добавили притяжательный суффикс -ин, указывающий на принадлежность («чей?» — «Дзюбин сын», то есть потомок Дзюбы). В итоге фамилия отвечает на вопрос «чьи будете?» — Дзюбины, то есть род, ведущий начало от человека по прозвищу Дзюба.

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

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

Есть и третий вариант, который ономасты не отвергают: Дзюба могло быть не прозвищем, а мирским (нецерковным) именем. В древности родители намеренно давали ребёнку имя с некрасивым значением — чтобы обмануть злых духов. Надеясь вырастить красивого и здорового сына, они называли его Дзюбой, то есть рябым или невзрачным. Такая «охранительная» практика была широко распространена у славян.

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