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