Фамилия Великоданенко — характерный пример украинской модели словообразования с суффиксом -енко. Этот суффикс, первоначально обозначавший «маленького» или «сына» (как уменьшительная или патронимическая форма), в XVII–XVIII веках закрепился в украинской антропонимии как фамильный. Великоданенко — буквально «потомок Великодана» или «сын Великодана».

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

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

Интересная деталь: фамилия сохранила ударение на третьем слоге (Великода́ненко), что типично для украинских фамилий на -енко, но в русской среде его иногда смещают. Однокоренные варианты — Великодан, Великоданский — встречаются реже и обычно указывают на ту же основу, но с другой суффиксальной обработкой.