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