Фамилия Звезденко — яркий пример украинской модели фамилии с суффиксом -енко. В русской ономастике суффикс -енко традиционно считается уменьшительным или указывающим на потомка, хотя в украинской традиции XVII–XVIII веков он стал формантом, образующим фамилии от самых разных основ: от имени, прозвища, профессии или, как в данном случае, от природного явления.

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

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

Географически фамилия Звезденко распространена в основном на востоке и юге Украины, а также в прилегающих областях России (Ростовская, Воронежская). Это указывает на то, что фамилия сформировалась в казацкой среде, где прозвища были особенно образными, а суффикс -енко стал доминирующим в XVII–XVIII веках, вытеснив более старые формы на -ов/-ев.

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