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

Корень названия «Салтов» — спорный. Самая вероятная версия: от тюркского «салт» — «обычай, порядок, образ жизни». В древнерусских летописях встречается слово «салтов» как обозначение степного племени или группы, от которого осталось Салтово-Маяцкое городище VIII–X века на Северском Донце. Если предки носительницы фамилии жили в тех краях, корни уходят в хазарские или аланские времена. Менее убедительная гипотеза связывает название с личным именем Салтык (от «салтык» — «манерный, чванливый человек»), но для формы Сальтовская это натяжка: фамилии на -овский/-евский обычно образуются от топонимов, а не от прозвищ.

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

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