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

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

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

Фамилия крайне редкая. Встречается в основном в южных регионах России — в Ростовской области, Краснодарском крае, а также среди потомков греческих переселенцев в Приазовье. В дореволюционных списках не зафиксирована в дворянских родословных; скорее всего, носители принадлежали к крестьянскому или мещанскому сословию. Сословный статус здесь невысок, зато географический след — конкретный и читаемый.

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