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

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

Географически фамилия Тызуненко тяготеет к центральным и восточным областям Украины: по данным современных телефонных справочников, чаще всего встречается в Черкасской и Кировоградской областях. Это зона активного бытования фамилий на -енко, где в XIX веке оформилась масса патронимических прозвищ.

Интересная деталь: в метрических книгах XIX века фамилию могли записывать с вариантом «Тизуненко» (через «и»), что указывает на акающее произношение в некоторых говорах. Сейчас написание через «ы» закрепилось как нормативное.

Таким образом, предок современных носителей фамилии — человек, получивший уличное прозвище Тызун, вероятно, за вспыльчивый или драчливый нрав. Никакого отношения к дворянству или казацкой старшине эта фамилия не имеет — это типичная крестьянская или мещанская фамилия из числа тех, что массово закреплялись за семьями после отмены крепостного права.