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