Фамилия Просалкова — женская форма фамилии Просалков, которая образована от прозвища или мирского имени Просалко. Разбор этого имени даёт ключ к пониманию всей фамилии.

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

Суффикс «-ко» в фамилиях на «-ков» типичен для украинских, белорусских и южнорусских земель. Он уменьшительно-ласкательный или принадлежностный: Просалко — «маленький Просал» или «сын Просала». Таким образом, фамилия Просалков закрепилась в тех регионах, где было распространено «аканье» и суффикс «-ко» (современные Украина, Беларусь, Курская, Белгородская, Воронежская области). В документах XVII–XVIII веков встречаются казаки и крестьяне с прозвищем Просал, что подтверждает бытовое происхождение фамилии.

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