Фамилия Гуштейн, по одной из версий, происходит от прозвища Гуш. Возможно, в его основе лежит южнонемецкое слово güsse - «течение, поток». Вероятно, так называли человека, жившего на берегу реки или другого водоема. Однако не исключено, что прозвище Гуш восходит к верхненемецкому слову gus - «неумеренные излияния». Подобное прозвище мог получить порывистый, вспыльчивый человек или любитель хмельных напитков. Согласно другой гипотезе, фамилия Гуштейн образована от немецкого личного имени Huzo, краткой формы нескольких германских имен, начинающихся на Hugi- (в переводе с немецкого - «сердце, разум, дух»). Компонент «штейн» восходит к немецкому Stein – «камень» и в данном случае представляет собой еврейский фамильный суффикс.