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

Более правдоподобная версия отталкивается от диалектного слова «просолок». В северных и сибирских говорах так называли небольшой просвет в облаках, проглянувшее солнце или полоску света. Человек мог получить прозвище Просолок за светлый цвет волос, за веселый нрав, «пробивающийся» сквозь хмурость, или даже за то, что родился в пасмурный день, когда вдруг выглянуло солнце. Модель образования проста: прозвище Просолок плюс типичный русский суффикс принадлежности -ов, дающий ответ на вопрос «чей сын?» — сын Просолка.

Версия с «просолом» тоже имеет право на существование, но в несколько ином ключе. Прозвище Просолок могли дать не просто солильщику, а человеку, который занимался именно засолкой в дорогу, на продажу — то есть мастеру по «просолу». Однако в этом случае фамилия была бы более распространена в рыболовецких регионах, например, на нижней Волге или на побережье Белого моря. География фамилии Просолков, судя по современным данным, не имеет ярко выраженного центра, что склоняет чашу весов к первому, «световому» толкованию.

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