Фамилия Дедесенко образована от прозвище Дедеся. Оно восходит к существительному «дед», которое означает «старик», «отец отца». Вероятно, Дедесей называли пожилого человека, обладающего житейской мудростью и опытом. Не исключено, что именование Дедеся принадлежало ребенку, которого воспитал дедушка, а не отец. В таком случае, именование Дедеся указывает на род деятельности его обладателя. Так и прозвище Дедеся закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Дедесенко. Таким образом, потомок человека, обладающего прозвищем Дедеся, со временем получил фамилию Дедесенко.