Фамилия Солтынская — женская форма от Солтынский, и её происхождение напрямую связано с польским словом «sołtys» (солтыс). В Речи Посполитой и на западнорусских землях солтысом называли сельского старосту, выборного главу общины, который выполнял административные и судебные функции. В русском языке это слово закрепилось в форме «солтыс» или «салтыс» (отсюда и фамилия Салтыков, но с другим суффиксом). Таким образом, основа фамилии — прозвище или должность предка, который был солтысом.

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

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

Если опираться на словарь Б. Унбегауна «Русские фамилии», то фамилии с основой «солтыс» он относит к группе, образованной от названий должностей в польской административной системе. Встречаются варианты написания — Солтынская и реже Салтынская (под влиянием аканья). Женская форма Солтынская указывает на то, что носительница либо замужняя женщина, либо дочь из рода Солтынских.