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