Фамилия Солтовец — яркий пример того, как географическое прозвище превратилось в родовое имя. Её основа — слово «солт», которое в южнорусских и украинских говорах означало «солод» или «солёный», но чаще всего отсылает к топониму Солт (селения с таким названием есть в Закарпатье и на Волыни). Суффикс -овец типичен для фамилий, образованных от названий мест: он указывает на выходца из определённой местности (ср. Ростовец, Харьковец). Таким образом, первый носитель фамилии — человек, переселившийся из села или хутора Солт.

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

Фамилия редкая и географически локализована. Основной ареал — западные области Украины (Львовская, Ивано-Франковская) и приграничные районы Беларуси. Встречается также у потомков переселенцев в Сибири и на Дальнем Востоке, куда украинские крестьяне массово уезжали в конце XIX — начале XX века. В дореволюционных списках фамилия почти не попадается, что говорит о её позднем оформлении — скорее всего, в XVIII–XIX веках.

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