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