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

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

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