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