Фамилия Поставенский звучит как типичное «географическое» образование, но её корень уводит нас в сторону от карты. Основа здесь — прозвище Поставень, а оно, в свою очередь, связано со словом «постав». В старину так называли и ткацкий станок, и мельничные жернова, и даже особый щелок, которым пользовались красильщики. Поэтому первая и самая вероятная версия — профессиональная: предок мог быть ткачом, мельником или мастером по окраске тканей. Прозвище закрепилось за ним по роду занятий, а уже потом, по модели «чей будешь?», превратилось в фамилию для его потомков.

Но есть и второй, более личный путь. В диалектах встречалось прилагательное «поставный» — красивый, стройный, статный, осанистый. Если принять эту версию, то Поставнем называли не за ремесло, а за внешность или осанку. Такое прозвище могло дать начало фамилии независимо от профессии человека.

Третья версия связывает фамилию с белорусским городом Поставы в Витебской области, известным с 1581 года. Тогда исходной формой было бы прозвище Поставинский, которое со временем упростилось до Поставенского. Эта гипотеза выглядит правдоподобно, но уступает первой: слишком уж распространён был «постав» в ремесленной среде, чтобы не породить множество прозвищ.

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