Фамилия Просоленко — типичный пример украинской фамилии, образованной по продуктивной модели с суффиксом -енко. Этот суффикс в XVI–XVIII веках в украинских землях означал «сын» или «потомок» (как русское -ович/-евич), но со временем закрепился как фамильный показатель, не обязательно указывающий на прямое родство. Таким образом, Просоленко — это «сын Просола» или «потомок человека по прозвищу Просол».

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

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

Географически фамилия Просоленко тяготеет к восточным и центральным областям Украины (Полтавщина, Черкащина, Сумщина), а также к южным регионам России, куда переселялись украинские крестьяне. Встречаются и варианты написания: Просоленков (русифицированная форма с -ов) и Просоленко (без изменений). По сословной принадлежности носители фамилии, скорее всего, были казаками или государственными крестьянами — солеварение и засолка рыбы были распространены в казачьих хозяйствах на Дону и Днепре.

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