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

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

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