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

На деле корень — географический. Фамилия образована по продуктивной модели от названия населённого пункта: Престин, Престино или Престинка. Такие топонимы встречаются в западных регионах бывшей Речи Посполитой — на территории современной Беларуси, Украины или восточной Польши. Суффикс -ский указывает на происхождение «из тех мест» или на владение землёй, но в крестьянской и мещанской среде чаще означал просто место рождения или проживания.

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

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