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

Суффикс -ский в фамилии указывает на модель образования, которая в старину была характерна для знати и дворянства, но в более позднее время распространилась и на другие сословия. Фамилии на -ский часто давали по названию места жительства или владения, поэтому версия о происхождении от прозвища по месту обитания выглядит правдоподобно.

Есть и вторая, менее очевидная гипотеза. Возможно, Престенский — это русифицированный вариант немецкой фамилии Престен. Такое случалось, когда носители иностранной фамилии переселялись на территорию Украины или России, где их фамилию адаптировали под местные словообразовательные нормы, добавив окончание -ский. Значение немецкой фамилии точно не установлено, но предполагают, что она могла быть образована от названия ныне исчезнувшего населенного пункта.

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