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

Эта модель типична для фамилий северной и центральной Беларуси, а также для западнорусских земель, где -енок заменял великорусское -ов/-ев. В отличие от фамилий на -енко, распространённых на Левобережной Украине, -енок — маркер белорусского ареала (Могилёвская, Витебская, Минская губернии). Если бы фамилия образовалась в Польше или Литве, она могла бы получить суффикс -ович, но славянское -енок выдаёт крестьянскую или мещанскую среду, где прозвища передавались по отцу без патронимической «огранки».

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

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