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

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

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

Если сравнивать с однокоренными, то тут же вспоминаются фамилии Соленко, Соляник, Просолов. Все они из одного гнезда — «соль», но Прсоленко стоит особняком из-за редукции в корне. Никакой связи с «просом» или «прослойкой» здесь нет, несмотря на внешнее сходство.