They lived in Staroniwa and Jarczowce
The only common thing shared between these two places is their common general location in Galicia, a former South-Eastern part of Poland. However the distance between those two places is quite big, about 293 km by road. It looks like Walenty and Zofia had to work hard to find each other. :-)
Most of the Google searches for "Staroniwa" lead to Rzeszów, a major city in SE Poland. Staroniwa is a part of it, with its own history, and it is easy to find.
The "Jarczowce" search consistently leads to a place between Tarnopol (Ternopil) and Zborów (Zboriv), 36 km apart, in today's Ukraine. It is not shown on any standard modern Ukrainian map, but you can see it here (a satellite map with the old Polish names overlayed): wikimapia.org/18934586/pl/Jarczowce
If your family records mention anything about a famous stud in Jarczowce, or Count Juliusz Dzieduszycki, then you will know that you are on a right track.
Juliusz Dzieduszycki (1817-1885), grandson of Dominik, was one of the best known breeders of horses in Galicia, the owner of the Jarczowiec stud near Zborów. In the years 1844 to 1845 he traveled East [Athens, Cairo, Beirut, Damascus, Acre, Jerusalem, Gaza, Smyrna, Constantinople, Bucharest, Transylvania], which was humorously described by Szczęsny Morawski. It cost him 40 thousand fl, but he brought back five stallions and 3 mares of pure Arabian blood, which brought fame to his stud and attracted connoisseurs and breeders from all over Europe. Among them were also members of the ruling family: Emperor Franz Joseph (1851) and his brother, Archduke Charles Louis (1854).
Wincenty Pol, a poet, wrote poetry about Juliusz but it was a painter and a friend of Juliusz Dzieduszycki, Juliusz Kossak, that made this stud widely known.
Translated from dzieduszyccy.eu/dzieduszyccy-w-zyciu-publicznym-kraju-ostatnich-trzech-stuleci.html