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