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

Модель образования фамилии — патронимическая с суффиксом -енок, что характерно для южнорусских, белорусских и украинских территорий. В отличие от великорусских фамилий на -ов/-ев, -ин, форма на -енок (Шкатуленок) чаще встречалась в крестьянской среде и не была закреплена за дворянством. Со временем, при русификации, фамилия могла получить окончание -ов, превратившись в Шкатуленков, а от него — женская форма Шкатуленкова.

Корень «шкатул» — заимствование из польского или немецкого (через польск. szkatuła, от нем. Schatulle — «ларец»). В русский язык слово вошло не позднее XVII века, поэтому фамилия не может быть древнее этого времени. Скорее всего, она возникла не раньше XVIII столетия, когда ремесленные прозвища стали массово переходить в наследственные фамилии.

Встречаемость фамилии невысокая. Основной ареал — Смоленская, Брянская области и соседние регионы Беларуси. Встречаются также варианты написания: Шкатулёнков, Шкатулëнков, но форма с буквой «е» после «л» — основная. Родственные фамилии: Шкатулов, Шкатулкин, Шкатулочников — все они образованы от того же корня, но разными суффиксами.