Во второй половине VIII века в немецкий язык начинают проникать имена, связанные с христианством: например, Адам (в переводе с древнееврейского «первородный»), Андреас (от греческого «храбрый»), Виктор (от латинского «победитель») и т.д. Фамилия Штыбен представляет собой фонетический вариант фамилии Штибен, котороая образована от прозвища Штиб. По одной из версий, оно восходит к верхненемецкому слову Stoup (варианты Staub, Steib, Stieb), которое на русский язык переводится как «деньги», «песчинка». Вполне вероятно, это прозвище относилось к так называемым «профессиональным» именованиям, содержавшим указание на род деятельности человека. Поэтому можно предположить, что основоположник рода Штибен был торговцем или мельником. Согласно другой гипотезе, прозвище Штиб этимологически связано с немецким глаголом stieben – «разлетаться, рассеивать». Соответственно, предок Штибен мог быть земледельцем. Наконец, не исключено, что в основу прозвища Штиб легло северное немецкое слово stieb, которое связано с архаичным словом stīde – «непреклонный, непоколебимый, упрямый, настойчивый». В таком случае это прозвище могло быть дано с целью подчеркнуть определенные черты характера человека. Так, например, в Книгу памяти Омской области внесен Штыбен Александр Александрович, родившийся в 1941 г. В Книге памяти Саратовской области упоминается Штыбен Виктор Генрихович (р. В Книге памяти Восточно-Казахстанской области записан рабочий Штыбен Федор Федорови (р. 1906), проживавший в Шемонаихинского района Восточно-Казахстанской области.