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

Корень «Сарамат-» напрямую связан со словом «сармат». Сарматы — древние ираноязычные кочевые племена, населявшие степи от Дуная до Урала в I тысячелетии до н. э. — первых веках н. э. В среде польской шляхты XVI–XVII веков была популярна теория о происхождении от сарматов (сарматизм), и фамилии вроде Сармацкий, Сарматов, Сарматинский встречались нередко. Однако Сараматинский — более редкий вариант, возможно, связанный не с идеологией, а с реальным названием населённого пункта. На карте Украины и Беларуси есть несколько сёл с названиями Сарматы, Сарматин, Сараматы — оттуда и мог пойти род.

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

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

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

Таким образом, для человека с фамилией Сараматинский наиболее вероятная история предков: либо выходцы из села с похожим названием (скорее всего, на территории современной Украины или Беларуси), либо потомки шляхтича, принявшего сарматскую легенду, либо семинарист, взявший фамилию по месту службы.