Фамилия Прысленко — характерный пример украинской фамилии, образованной по продуктивной модели с суффиксом -енко. На южных и восточных землях, входивших в состав Малороссии, этот суффикс заменял великорусское -ов/-ев и означал «сын», «потомок» или «ученик». Первоначально Прысленко — это «сын Прысла» или «маленький Прысло».

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

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

Географически фамилия Прысленко тяготеет к центральным и восточным областям Украины, особенно к Полтавщине и Черкащине. В России она встречается реже и обычно указывает на переселение украинских крестьян или казаков в XVIII–XIX веках. Интересно, что у фамилии есть однокоренные «двойники» с другим суффиксом: Прысленок (в белорусской традиции) и Прыслов (в русской, с усечением суффикса). Все они восходят к одному и тому же прозвищу.

Сословного барьера у фамилии не было: Прысленко мог быть как крестьянином или казаком, так и мещанином. Дворянских родов с такой фамилией в официальных родословных книгах не зафиксировано. Сегодня носители фамилии живут не только на постсоветском пространстве, но и в диаспорах Канады, США и Аргентины, куда уезжали украинские эмигранты в начале XX века.