Фамилия Штрохмайер — немецкая или австрийская, составная, и её разумнее всего разобрать «с конца», с суффикса и второй части, потому что именно они указывают на род занятий предка. Вторая половина, -майер, восходит к немецкому Meier — управляющий, староста, арендатор крупного хозяйства. В южнонемецких землях и в Австрии Meier — не просто крестьянин, а тот, кто стоял над крестьянами: надзирал за работой, собирал оброк. Первая часть, Штрох-, скорее всего, от Stroh — солома. Получается «соломенный управляющий» или, точнее, «управляющий при соломенном хозяйстве».

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

Суффикса в русском понимании у фамилии нет — она пришла в готовом виде, без русификации. В славянской среде Штрохмайеров почти не было: фамилия осталась в немецкоязычных областях — Бавария, Австрия, а также у судетских немцев. В России или на Украине она могла появиться только у потомков немецких колонистов XVIII–XIX веков, но и там встречается редко.

Однокоренные фамилии — Штромайер, Штрохер, Штрохман. Первая из них, Штромайер, иногда путается со Штрохмайером из-за похожего звучания, но Strommaier — это уже «управляющий при ручье или реке». Разница в одну букву, а занятие предков разное.

Географическая привязка у Штрохмайера довольно чёткая: если верить немецким телефонным справочникам и архивам, наибольшая плотность носителей — в земле Баден-Вюртемберг и в австрийской Штирии. Там слово Stroh в фамилиях встречается чаще, чем на севере Германии. В целом фамилия не знатная, не дворянская — это фамилия хозяйственного служащего, человека, который кормился не столько своим трудом, сколько надзором за чужим.