Фамилия Соленцова — женская форма фамилии Соленцов, которая встречается реже, чем её «солёные» родственники Соленов и Солоницын. В основе лежит прозвище или мирское имя, связанное со словом «соль» или «соленый». Однако простой вариант «предок торговал солью» здесь не единственный и не самый вероятный.

Словообразовательная модель указывает на суффикс -ов-, типичный для русских фамилий, образованных от прозвищ на -ец. То есть сначала было прозвище Соленец — человек, которого за что-то прозвали «солёным». В русских говорах «солёный» могло означать не только вкус, но и остроту на язык, язвительность, едкость характера. Второе значение — «засоленный», то есть законсервированный в рассоле, что могло относиться к торговцу соленьями или бочкарю, который занимался засолкой рыбы, мяса, грибов.

Есть и более спорная версия: связь с топонимом. В России встречаются деревни с названием Соленое, Солонцы, Соленцово. В таком случае фамилия могла возникнуть у крестьянина, переселившегося из такого села, и указывать на место выхода: «из Соленцова» → Соленцов. Но эта версия слабее, потому что суффикс -ец в фамилиях на -ов чаще указывает на прозвище, а не на географическую принадлежность.

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

Таким образом, предок современной Соленцовой мог быть либо человеком с острым языком, либо торговцем соленьями, либо жителем деревни Соленое. Точнее сказать без генеалогического исследования сложно, но оба варианта укладываются в бытовую логику русских прозвищ.