Фамилия Штейнбок является формой фамилии Штейнбух, которая переводится с идиша как «каменная книга». В данном контексте имеется в виду каменные скрижали завета - две каменные плиты, на которых были начертаны Десять заповедей. Скрижали Завета были даны Моше Вс-вышним на горе Синай.

Считается, что с этого момента был заключен союз между Вс-вышним и еврейским народом. Изображение Скрижалей Завета стало излюбленным еврейским символом; его помещают над ковчегом со свитками Торы в синагоге; на нём обычно пишут первые десять букв еврейского алфавита или первые слова Десяти заповедей. Со временем скрижали Завета стали изображаться как страницы раскрытой книги дугообразной сверху формы.

Итак, человек, взявший себе фамилию Штейнбок, хотел увековечить память важнейшего предмета иудаизма – скрижалей Завета.

Фамилия Штейнбок в дореволюционной России встречалась в таких городах, как Вилкомир, Мозырь, Бобруйск, Полоцк, Сено, Киев.