Фамилия Штейнбах восходит к двум немецким словам: «Stein» - «камень», «драгоценный камень» и «Bach» - «бухта», «ручей, поток; источник; приток небольшой реки», «глиняная кружка». Вероятно, фамилия либо содержала указание на особенности места жительства ее основателя (на каменистом берегу, недалеко от залива), либо на род деятельности предка (каменотес, ювелир, гончар).