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