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

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

Версия о происхождении от этнонима «сколоты» (древнее название восточных скифов, по Геродоту) — красивая, но почти наверняка ложная. Связь с античными племенами разорвана более чем на тысячу лет, и в крестьянской среде, где и складывались фамилии, о скифах не помнили. Это типичная поздняя «кабинетная» этимология, которую иногда встречаешь в любительских генеалогиях.

Географически фамилия Сколотенко распространена в центральных и восточных областях Украины, особенно в Полтавской, Черкасской и Киевской. В России она встречается реже, как след переселений конца XIX — начала XX века, и чаще всего фиксируется в Краснодарском крае и Ростовской области. Интересно, что в русском просторечии фамилию могли переделывать на «Сколотников» или «Сколотцев», но украинская форма с -енко обычно сохранялась, указывая на устойчивую региональную идентичность носителей.