Фамилия Висненко — характерный пример украинской модели фамилии на -енко, самой распространенной в восточной и центральной Украине. Формант -енко, который исторически был уменьшительно-патронимическим, сейчас воспринимается как родовой суффикс. Если отбросить его, остается основа Висн-.

Корень здесь спорный. Первое, что приходит в голову — связь с украинским словом «висна», то есть «вишня». В диалектах встречается форма «висня», а в некоторых говорах — «висна» с тем же значением. Если это так, то Висненко — это вариант фамилии Вишненко, где произошло фонетическое изменение: «ш» перешло в «с» под влиянием соседних звуков или местного говора. Прозвище Висна могли дать человеку с румяными щеками, как вишня, или садоводу, торговавшему вишней.

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

Географически фамилия Висненко тяготеет к центральным областям Украины — Черкасской, Полтавской, Киевской. Встречается она нечасто, что говорит о локальном происхождении: вероятно, фамилия возникла в одном или нескольких селах, где жили носители прозвища Висна или Висний. Сословно предки, скорее всего, были крестьянами или казаками — именно в этих средах модель на -енко получила массовое распространение в XVII–XVIII веках.

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