Фамилия Подсолёнова образована от прозвища или мирского имени Подсолён, а тот корень, в свою очередь, ведет к слову «солёный». В русских говорах «подсолёный» означало «слегка посоленный», «недосоленный» или, напротив, «присоленный особым образом». Прозвище Подсолён мог получить человек с особым вкусом к соленой пище, либо тот, кто занимался засолкой рыбы, мяса или овощей — ремеслом, распространенным в северных и волжских регионах. Не исключена и ироническая версия: так могли назвать кого-то, кто постоянно досаливал еду за столом.

Модель фамилии указывает на её русское происхождение с типичным суффиксом -ов, который чаще всего получали фамилии в центральных и южных губерниях. Окончание -а в современной форме — это женский вариант, а мужская форма — Подсолёнов. Географически фамилия редкая и не разлита широко по карте: её очаги фиксируются в основном в Поволжье (Самарская, Саратовская области) и на юге России, что косвенно подтверждает связь с рыбным промыслом или кустарным производством солений. В старых переписных книгах такая фамилия почти не встречается, что говорит о её относительно позднем закреплении — скорее всего, в XVIII–XIX веках.

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

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