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