Фамилия Зеличенок — редкий случай, когда географический и языковой следы ведут не в центр России, а на западные окраины, в белорусско-польское пограничье. Её основа — прозвище Зелик, которое восходит к древнееврейскому имени Зелиг (от идиш זעליג — «счастливый», «блаженный»). В восточноевропейских местечках это имя было распространено среди еврейского населения, но попадало и в православную среду через торговые и бытовые контакты. Однако фамилия Зеличенок — не еврейская по модели образования: её оформляет белорусский суффикс -онок (-ёнок), типичный для фамилий, означающих «сын» или «потомок» (сравните: Кузнечонок, Михалёнок). Таким образом, Зеличенок — это «сын Зелика» или «маленький Зелик», и фамилия эта с большой вероятностью сформировалась в среде белорусских крестьян или мещан.

Суффикс -онок в фамилиях чаще встречается на территории современной Беларуси, особенно в Гродненской и Витебской областях, а также в приграничных районах Польши и Литвы. Если предки Зеличенок жили в Российской империи, то, скорее всего, они происходили из Могилёвской или Минской губерний. В отличие от фамилий на -ов/-ев, которые доминировали у великорусского дворянства и крестьянства, белорусские фамилии на -онок долго сохраняли связь с прозвищем и указывали не на род занятий, а на родство — то есть на конкретного человека, которого в округе знали как Зелика.

Спорный момент: мог ли корень быть не от имени, а от польского zielony («зелёный»)? Теоретически — да, но тогда фамилия звучала бы как Зеленёнок или Зелёнок. Форма Зеличенок с мягким «л» и гласной «и» указывает именно на имя собственное, а не на цвет. В польском языке есть фамилия Zielicz, но она редка и не даёт суффикса -онок. Поэтому версия с именем Зелик — основная и подтверждается тем, что фамилия встречается в метрических книгах XIX века в белорусских уездах.

В современной России фамилия Зеличенок — большая редкость. Её носители живут в основном в Москве и Санкт-Петербурге, куда переехали из Беларуси в XX веке. По данным открытых телефонных справочников, на всю страну приходится не более нескольких десятков человек с такой фамилией. Это делает её не только ценной для генеалогического поиска, но и хорошо сохраняющей исходную географическую привязку: если вы Зеличенок, ваши корни почти наверняка ведут на запад, в регион, где белорусский язык смешивался с идишем и польским.