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