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

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

Фамилия Шатиленкова почти не встречается в центральных регионах России. Её ареал — преимущественно Псковская и Смоленская области, а также восток Беларуси. Там суффикс -енок в фамилиях был особенно распространён в XVI–XVII веках, когда крестьянам и ремесленникам давали прозвища по отцу с уменьшительным окончанием. Таким образом, предок носительницы этой фамилии, скорее всего, был незнатным человеком, получившим прозвище за характер или поведение.

В отличие от фамилий на -ов/-ев, которые часто образовывались от полных крестильных имён, Шатиленкова стоит в стороне. Её основа — чисто бытовое, мирское прозвище, не связанное с церковным календарём. Это говорит о том, что род мог быть из среды свободных крестьян или посадских людей, где прозвища закреплялись за семьёй ещё до массовой фиксации фамилий в XIX веке.