Фамилия Дзюбко произошла от прозвища Дзюба. Согласно одной из версий, оно восходит к украинскому глаголу «дзюбати», который имеет два значения: «копать» и «клевать». Соответственно, Дзюбой могли называть крестьянина-земледельца, переехавшего в город, или язвительного, колкого человека. По другой гипотезе, прозвище Дзюба ведет свое начало от слова «дзюба» - «человек с оспинами на лице». Следы-пестринки могли появиться у человека в результате перенесенной оспы – инфекционного заболевания, которое вплоть до XIX века уносило тысячи жизней в Европе. Таким образом, прозвище Дзюба могло указывать на то, что основатель рода перенес оспу. Таким образом, потомок человека, обладающего прозвищем Дзюба, со временем получил фамилию Дзюбко. Так, из Сведений ГУВД Краснодарского края известны: Дзюбко Александр Тимофеевич, который родился в 1916 году; Дзюбко Владимир Тимофеевич, рожденный в 1919 году; Дзюбко Фекла Анисимовна, рожденная в 1890 году. Все они проживали в станице Красноармейской Краснодарского края.