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

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

Географически фамилия тяготеет к зоне украинско-русского пограничья: Курская, Белгородская, Воронежская области, а также бывшая Слобожанщина. В XIX веке носители фамилии числились в основном среди государственных крестьян и однодворцев — потомков служилых людей, которые охраняли южные рубежи. Это объясняет, почему фамилия не стала дворянской: в среде однодворцев прозвища давались по бытовым приметам, без претензии на родовитость.

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