Фамилия Штевнин образована от прозвища Штевня. Оно, предположительно, берет начало от нарицательного «штевень» со значением «дерево, служащее основой кормы или носу судна». Вероятно, именование Штевня относится к профессиональным и указывает на род деятельности его обладателя. Так могли назвать того, кто нес службу на корабле. Не исключено, что Штевней прозвали крепкого и высокого человека, который напоминал «штевень». Возможно также, что именование Штевня этимологически связано с польским глаголом sztywnieć, то есть «цепенеть». В этом случае именование Штевня могло принадлежать зябкому или пугливому человеку. Не исключено, что прозвище Штевня восходит к польскому прилагательному sztywny – «чопорный». Скорее всего, именование Штевня отражает черты характера его носителя. Штевней могли назвать гордого человека. Так и прозвище Штевня закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Штевнин. Таким образом, потомок человека, обладающего прозвищем Штевня, со временем получил фамилию Штевнин.