Фамилия Дедушенко образована по типичной для восточной Украины модели: к основе прозвища Дедуша добавили суффикс -енко, который в XVI–XVII веках означал «сын» или «потомок», а позже закрепился как фамильный. Таким образом, Дедушенко — буквально «сын Дедуши». Само прозвище Дедуша восходит к украинскому «дід» (дед, старик). Но за этим простым объяснением стоят разные жизненные сценарии.

Дедушей могли назвать пожилого человека, уважаемого за житейскую мудрость и опыт. Однако прозвище нередко давали и ребёнку, которого воспитывал дед — например, из-за ранней смерти отца или работы родителей в отъезде. В этом случае прозвище фиксировало семейную ситуацию, а не возраст. Ещё одно значение — знахарь, деревенский лекарь, лечивший и людей, и скотину. В украинских говорах «дід» иногда означало именно народного целителя, так что прозвище могло указывать на профессию.

Со временем прозвище Дедуша вытеснило крестильное имя в быту и документах, а потомки получили фамилию Дедушенко. Она распространена в центральных и восточных областях Украины, встречается и на юге России, куда переселялись украинские крестьяне. Среди однокоренных — Дедушко, Дедушок, Дедух, Дедунов. В отличие от фамилий на -ов/-ев, которые чаще встречаются у великорусского населения, модель на -енко указывает на украинское происхождение рода.