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