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