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