Фамилия Шестернин восходит к нехристианскому личному имени Шестак – так обычно называли шестого ребенка в семье. Таким образом, потомки человека, обладающего именем Шестак, со временем получили фамилию Шестернин.