Lenkiškos kilmės pavardė, kilusi iš žodžio „sołtys“ – kaimo seniūnas, teisėjas. Lietuvoje garsiausias jos turėtojas – rašytojas Kazys Saja. Taip pat žinomi:
Mariusz Sołtys – lenkų alpinistas,
Benjaminas Soloveičikas – žydų rabinas ir mąstytojas (pavardės variantas).
Pavardė paplitusi Lenkijoje, Čekijoje, Slovakijoje, Ukrainoje ir Lietuvoje.