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

Основа фамилии — топоним Салтын или Салтынь. На карте есть несколько таких названий: деревня Салтынь в Ленинградской области, село Салтын в Волгоградской области, а также хутор Салтынский в Ростовской области. Однако наиболее вероятным источником для фамилии Салтынская служит старинное поселение Салтынь на территории современной Украины (Полтавщина или Черниговщина) либо в Беларуси. В этих регионах фамилии на -ский были особенно характерны для мелкой шляхты и духовенства.

Корень «салт-» может восходить к нескольким источникам. Первый — тюркское слово «салтын» (устаревшее «салтын» в русских говорах означало «вид подати» или «пошлина»). Вторая версия — от диалектного «салтык» (обычай, порядок, манера), которое встречается в псковских и тверских говорах. Третья, менее вероятная, — от имени Салтан (уменьшительное от Султан), которое в XVII веке бытовало у русских крестьян как нецерковное имя.

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

Встречаемость фамилии Салтынская невысока. Она сосредоточена в основном на юге России и в восточной Украине, что совпадает с ареалом бытования фамилий на -ский среди казачества и духовенства. Мужская форма Салтынский фиксируется в метрических книгах XIX века по Харьковской и Екатеринославской губерниям, где её носили как священники, так и мещане.

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