Фамилия Сказченко — яркий пример украинской модели фамилий на -енко, которая в XVII–XVIII веках стала главным способом называть потомков по отцу. Суффикс -енко буквально означает «маленький» или «сын»: Сказченко — это «сын Сказка» или «сын Сказченка». В отличие от русских фамилий на -ов/-ев, которые закрепились в основном у дворянства и крестьянства центральной России, украинские фамилии на -енко получили массовое распространение среди казачества и мещан Левобережья, Слобожанщины и южных земель.

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

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

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