Фамилия Шатиленко образована по той же модели, что и тысячи других украинских фамилий на -енко. Суффикс -енко, распространенный в Поднепровье и на Левобережной Украине, изначально означал «сын» или «потомок», а позже закрепился как фамильный. Основа фамилии — личное прозвище Шатило или Шатила.

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

Словообразовательная цепочка прозрачна: Шатило (прозвище) + -енко (патронимический суффикс) = Шатиленко. Это типичная украинская фамилия, и её география подтверждает это: наибольшая концентрация носителей фиксируется в Черкасской, Полтавской и Кировоградской областях. В России фамилия встречается реже, в основном на юге и в регионах, куда переселялись украинские крестьяне в XVIII–XIX веках.

В отличие от фамилий на -ов/-ев, которые в Российской империи чаще закреплялись за крестьянами и мещанами центральных губерний, фамилии на -енко долгое время сохраняли связь с казачьей средой. Шатиленко мог быть потомком реестрового казака или вольного поселенца, а не крепостного, что добавляет социальный контекст: носители этой фамилии редко были дворянами, но и в крепостной зависимости оказывались нечасто.

Ударение в фамилии традиционно падает на второй слог — Шати́ленко, хотя в русскоязычной среде иногда смещают на третий. Правописание устойчивое: через «и» в корне, без вариантов вроде «Шателенко», которые встречались бы в старых метриках.