Фамилия Зеличенко — украинская по происхождению, что сразу видно по суффиксу -енко. В XVII–XVIII веках этот суффикс был главным маркером фамилий на Левобережной Украине, обозначая «сына» или «потомка» человека, чьё имя или прозвище легло в основу. В данном случае основа — Зелик.

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

Таким образом, Зеличенко — это «потомок Зелика». Первый носитель фамилии мог быть сыном человека по прозвищу Зелик (травник, знахарь или язвительный говорун) либо сыном Зиновия, которого в быту звали Зеликом. Фамилия распространена в центральных и северных областях Украины — Черкасской, Киевской, Полтавской, где суффикс -енко встречается чаще всего. В России она редка и встречается в основном у потомков переселенцев с Украины. В написании возможна путаница с фамилией Зелич (белорусский вариант с суффиксом -ич) или Зелинский (польский вариант на -ский), но Зеличенко однозначно указывает на украинскую родовую модель.