Фамилия Пресштейн — редкий для России пример фамилии, образованной по немецкой словообразовательной модели, но с основой, имеющей славянские корни. Её носители, скорее всего, происходят из регионов, где исторически жили немецкие колонисты или еврейские общины, говорившие на идише (Германия, Прибалтика, Волынь, Поволжье, Бессарабия).

В основе фамилии лежит основа «пресс» или «Прес». Первая и наиболее вероятная версия: от названия профессии. Немецкое слово «Presse» (пресс, печатный станок) или глагол «pressen» (давить, прессовать) в сочетании с типичным немецким суффиксом «-штейн» (буквально — «камень») даёт прозвище «Пресштейн» — «пресс-камень». Так могли назвать человека, работавшего с прессом: печатника, переплётчика, винодела или даже каменщика, который обтёсывал камни для давилен. Вторая версия — локативная: фамилия могла произойти от топонима Прессбург (немецкое название Братиславы) или от названия местности «Прес» (например, Прес-ле-Сек в Эльзасе). В таком случае «Пресштейн» — «камень из Пресса», то есть выходец из этого места.

Суффикс «-штейн» (Stein) в немецких фамилиях встречается нередко (ср. Эпштейн, Рубинштейн, Гольдштейн). Он указывает либо на каменную породу, либо на каменный дом, либо на географический объект (скалу, гору). В еврейских фамилиях (на идише) «-штейн» часто добавляли к названию города или профессии, чтобы получить фамилию по месту жительства или занятию. Таким образом, Пресштейн — это фамилия-профессия или фамилия-топоним, закреплённая за предком, который либо давил виноград или печатал книги, либо жил у скалы в Прессбурге.

В России фамилия встречается в единичных случаях, преимущественно среди потомков немецких колонистов (из Поволжья или Причерноморья) или еврейских переселенцев, которые русифицировали написание, но сохранили немецкое звучание. Встречается вариант написания «Прес-Штейн» (через дефис) или искажённое «Прессштейн» (с двумя «с»), что ничего не меняет в этимологии.